具有权值1的图中的Ford-Fulkerson算法

Question

在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。

谢谢。

Answer 1

是的，最大流量等于从源到汇的边缘不同路径的数目.

此外，对于单位距离的情况，大多数网络流算法比一般的算法具有更强的时间复杂度界限。