最大流量问题通常由正在构建残差图的Edmond-Karp算法解决，并使用BFS查找增强路径。
，但通常为加权图定义了最大流量问题。对于未加权的图，我们可以简单地将每个边缘的重量视为1，但是我想知道是否有更简单的算法可以解决未加权的版本。
通常人们是指'Edge"能力"。在谈论流量问题时，并且"权重/成本"在谈论与距离有关的问题时。这会引起较少的混乱。
重塑您的问题，当每个边缘的容量为1时，是否存在最大流量问题的简单算法？
这确实取决于您所含义的"简单"，但是您可以使用ford-fulkerson算法在 O(VE) time绑定中求解这种特殊情况，这比用上述Edmonds-karp算法与使用上述算法求解它要快得多。O(VE^2)的时间限制。