最大网络流——增广路算法

  几句废话： 读了刘汝佳的书之后，感觉一切都是那么茫然，于是自己在网上找教程，自己一点点码的，大概用了三天。 网络流基础： 看来我很有必要说一下网络流的基础 网络流问题就是给你一个图，每个图的边权叫做这条边的流量，问你从起始点出发，有多少值能通过这些边流到重点 我知道你没看懂，举个例子： 如图： 最大值为 从1到2到4运6个 从1到2到3到4运1个 从1到3到4运3个 一共运10个。 举例说完了

>>阅读原文<<