为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。

Edmonds-Karp算法

来自NOCOW
跳转到： 导航, 搜索

Edmonds-Karp是一种求网络最大流的算法，与Ford-Fulkerson算法不同的是Edmonds-Karp要求每次找长度最短的增广路径。可以使用BFS。Ford-Fulkerson和Edmonds-Karp的执行效率不可相提并论——Edmonds-Karp可以过100，而Ford-Fulkerson过50时时间就不可忍受了。

[编辑] 代码实现

来自“http://www.nocow.cn/index.php?title=Edmonds-Karp%E7%AE%97%E6%B3%95&oldid=26508”
个人工具