原书出处
算法技术手册
ra算法不能够应用于有负权边的图。但是,
Bellman-Ford(如图6-16和例6-6所示)可以在不存在负值环的情况下使用。也就是说,不存在一个环,其边权值总和为负数。在这样的环存在的情况下,“最短路径”的概念是没有意义的。虽然图6-13包含一个环{1,3,2},但是边权值为正,所以Bellman-Ford和Dijkstra算法都能够适
用。 图 6-16 Bellman-Fo
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1541.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf