← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.270Z

索,不过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

本卡其他出处