原书出处
算法技术手册
广路的重要性。如果我们修改搜索方法,寻找
最小开销的增广路会发生什么呢?我们已经讨论过一些贪心算法(例如第6章中构造最小生成树的Prim算法)就是不断地选择最小开销的方向进行扩展,也许这样的方法能够在这里可行。 为了寻找最小开销的增广路,我们就不能拘泥于单纯使用广度优先搜索或者是深度优先搜索。正如我们在Prim算法中所看到的那样,我们必须要
使用一个优先队列来存储和计算流网络中,每
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1600.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf