AlgorithmsEng

《算法(英文版·第4版)》第 640 页的 Shortest-paths trees 图中的第 3 幅:

enter image description here 应改为 enter image description here

左边这幅图有错误,应改为右边这幅图。这幅图出现在 CHAPTER 4 Graphs 的 SECTION 4.4 Shorest Paths 中,讲的是加权有向图的最短路径的算法。从顶点 7 到顶点 3 的最短路径应该是 7 → 3,而不是 7 → 5 → 1 → 3 。