YunYan

摘要： dicnic算法求最大流。 dicnic算法就像是对F-F算法的一个优化，F-F算法是无脑求增广路径，直到求不出来路径为止。 比如说这个图，求从1~4的最大流量，很显然应该是200，路径1--2--4和路径1--3--4。但是如果FF算法第一次走的路径是1--2--3--4，那么这条路径的流量就变成 阅读全文

摘要： EK算法是解决最大流问题常用的算法之一，复杂度优于FF算法。EK算法的思路和FF算法是一样的。不同之处是EK算法通过广搜寻路，FF算法深搜寻路。 EK算法的具体步骤： 首先是存图，可以采用邻接矩阵直接存，这种存图方式是比较简单的，后面更新残余网络也比较容易，但是空间复杂度比较高，不实用。 另外一种存 阅读全文