回答情况：
提问时间：
问题标签：
我使用在Edmonds-Karp算法维基页面上找到的伪代码实现了Edmonds-Karp算法：我试着改变算法，但没有成功
浏览 5修改于2015-10-26得票数 9
回答已采纳
Edmonds-Karp算法表示，每次增加最短路径时，源s和宿t之间的最短距离t单调增加。在这个假设下，源s和宿T之间的距离t将不会大于|V| - 1。
浏览 17提问于2017-03-14得票数 0
据我所知，Edmonds-Karp选择最短的路径，即具有最少边的路径。
浏览 6修改于2016-07-15得票数 0
回答已采纳
因为，在原始的最大流问题中，从开始到结束寻找任何路径都是可以的(实际上，在Edmonds-Karp算法中，我们需要做BFS，并选择到达最终节点的第一条路径)，但是对于这个节点容量扩展，我们需要更多地注意
浏览 3修改于2012-12-27得票数 9
回答已采纳
如果所有路径的长度都相同，如何为选择起始路径？在这种情况下，最大流量根据路径序列决策而变化。
浏览 3修改于2012-12-27得票数 0
回答已采纳
我试图更详细地理解Edmonds-Karp算法，并且很想知道它使用什么算法来计算每次迭代从s到t的最短路径(最少的边数)。
浏览 5提问于2014-04-03得票数 1
回答已采纳
2回答
(在本例中为1)
我已经成功地实现了Edmonds-Karp算法，但我不知道如何用有向边来建模网络，所以我得到了想要的结果。
浏览 6修改于2010-11-17得票数 5
回答已采纳
/create directed graph Guv (a graph with directed edges and source u and sink v)
//run Edmonds-Karp
浏览 4提问于2013-05-05得票数 6
回答已采纳
Edmonds-Karp算法
引理26.7 (在第3版；在第2版，可能是引理26.8)：如果Edmonds-Karp算法是在源s和接收器t的流网络G=(V，E)上运行的，那么对于V{s，t}中的所有顶点
浏览 7修改于2014-10-30得票数 1
capacity to source else C[i][n+1] = 1; // capacity edges to outfall
//** Edmonds-Karp
浏览 1修改于2016-04-01得票数 0
回答已采纳
Edmonds-Karp的实现
我已经成功地实现了一个Edmonds(可能非常糟糕)，使用了一个邻接矩阵(它是一个使用位的一维整数数组来检查是否存在连接)。
浏览 3修改于2018-03-01得票数 3
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号