网络流—Edmonds-Karp 最短增广路算法(最大流)
网络流————Edmonds-Karp 最短增广路算法 ■求最大流的过程,就是不断找到一条源到汇的路径,然后构建残余网络,再在残余网络上寻找新的路径,使总流量增加,然后形成新的残余网络,再寻找新路径…..直到某个残余网络上找不到从源到汇的路径为止,最大流就算出来了。 ■每次寻找新流量并构造新残余网络的过程,就叫做寻找流量的“增广路径”,也叫“增广” 现在假设每条边的容量都是整数 ,这...
原创
2018-08-03 14:19:10 ·
2138 阅读 ·
0 评论