在最大流问题中，当我应用 ford-fulkerson 算法来查找最大流时，如果图中的所有链接都具有权重 1，则最大流将是我在ford fulkerson算法对吗？我的意思是，dfs 路径的数量。
谢谢。
最佳答案
是的，最大流量等于从源到汇的边不同路径的数量。
此外，对于单位距离的情况，大多数网络流算法的时间复杂度范围通常比一般情况下强得多。
关于algorithm - Ford-Fulkerson 算法在具有权重 1 的链接的图中，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23142228/