演算法筆記 - Path - 網路郵局

演算法：找出一棵最短路徑樹 Label Correcting Algorithm的平行化版本。 圖上所有點同時（或依序）修正鄰點的最短路徑長度，重覆V-1次。如此一來就省去了queue。 令w[a][b]是a點到b點的距離（即是邊的權重）。 令d[a]是起點到a點的最短路徑長度，起點設為零 ...

www.csie.ntnu.edu.tw