有向圖之某個源點到其餘各頂點的最短路徑

1 生活中的實際問題 我們經常會計算從一個城市到另一個城市的交通費用，或者途中所需要的時間。比如，a城市到c城市，中間要經過b城市，a到b的時間是10，b到c的時間是20，或者也可以經過其他城市到c城市，總時間是不一樣的。而要計算出最短的時間，考慮到交通的有向性，就可以化爲解決有向圖中某個頂點到其他頂點的最短路徑，時間就是邊的權值。並稱路徑上的第一個頂點爲源點，最後一個頂點爲終點。 2 討論兩種最

>>阅读原文<<