专注于互联网--专注于架构

标号法:寻找最大流的标号法

算法又叫Ford-Fulkerson算法算法核心思想是使用标号思路方法不断寻找个图上可增广路径并且进行调整直到找不到可增广路径为止此时得到可行流即是该网络最大流 算法导论上对这种算法伪码表示如下 FORD-FULKERSON(G,s,t) 1foreachedge(u,v)E[G] 2dof[u,v]←0 3f[v,u]←0 4whilethereexistsapathpfromstotheresidualnetworkGf 5docf(p)←min{cf(u,v):(u,v)is [阅读全文] [PDF]