《演算法(英文版·第4版)》勘誤(第640頁)

黃志斌發表於2013-03-22

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 。

相關文章