原书出处
算法技术手册
已经知道正确传递数据包的概率,那么寻找到
最可靠的路径很有必要。路径正确传递数据包的概率是每条边的概率之积。我们创建一个新图,每条边的概率将原图中的概率取负对数。这样,在这个新图中,最短路径就是原图中的最可靠路径。 Dijkstra算法不能够应用于有负权边的图。但是,Bellman-Ford(如图6-16和例6-6所示)可以在不存在负值环的
情况下使用。也就是说,不存在一个环,其边
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1541.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf