开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >在edmonds-karp算法中，我们如何在最短的增广长度内打破平局？

问在edmonds-karp算法中，我们如何在最短的增广长度内打破平局？
EN

Stack Overflow用户

提问于 2016-07-15 02:49:31

回答 0查看 96关注 0票数 0

那么，如果两条最短的增广路径的长度是2，那么第二个过滤器是什么？

据我所知，Edmonds-Karp选择最短的路径，即具有最少边的路径。

然而，这两条路径的长度都是2。那么这个算法是否会扩展并说“选择具有最大/最小流量的路径”？

EN

回答

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/38382023

复制

相似问题