最大流算法效率探究:增广路与最小费用流

不同最大流算法的效率差异源于寻找增广路 P 的方法,以及所需增广的次数。当不存在从源点 s 到汇点 t 的有向路径时,当前流即为 s-t 最大流。

ppt 文件大小:354KB