原书出处
算法技术手册
索,不过Edmonds-Karp使用的是
广度优先搜索(见第6章)。 图 8-5 Search的功能 例8-3的流网络是使用深度优先搜索寻找增广路得到的结果,例8-2是其实现。路径使用栈来存储顶点。我们从栈中弹出一个顶点u,然后找到u的一个未访问顶点v,且满足这样两个条件:(i)边(u,v)是一条前向边并且还有多余的容量;(ii)边(v,u
)是一条前向边,并且通过这条边的流可以减
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1592.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf