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

黃志斌發表於2013-04-05

AlgorithmsEng

《演算法(英文版·第4版)》第 891 頁的 An augmenting path 圖的第 3 幅:

1 應改為 2

左邊這幅圖有錯誤,應改為右邊這幅圖。這幅圖出現在 CHAPTER 6 Context 的 Network-flow algorithms 的 Ford-Fullkerson algorithm 小節中,講解網路流演算法中的增廣路徑演算法。從頂點 0 到 2 的流量應該是 2,而不是 1 。

相關文章