← 返回卡片

原书出处

算法技术手册

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

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