开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >对Ford-Fulkerson方法的修正

问对Ford-Fulkerson方法的修正
EN

Stack Overflow用户

提问于 2017-06-13 22:07:29

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

我想在具有整数容量的流网络G的所有最小割数中找到一个包含最小边数的网络。我们如何修改G的容量来创建一个新的流网络G‘，其中G’中的任何最小割集都是G中具有最少边数的最小割集

graph-algorithm

EN

回答

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

原文链接：

https://stackoverflow.com/questions/44523928

复制

相似问题