數據結構之最短路徑（迪傑斯特拉算法和弗洛伊德算法 ）

1. 在帶權有向圖G中，給定一個源點v，求從v到G中的其餘各頂點的最短路徑問題，叫做單源點的最短路徑問題。 在常用的單源點最短路徑算法中，迪傑斯特拉算法是最爲常用的一種，是一種按照路徑長度遞增的次序產生最短路徑的算法。 單源點的最短路徑問題：給定帶權有向圖G和源點v，求從v到G中其餘各頂點的最短路徑。 我們用一個例子來具體說明迪傑斯特拉算法的流程。 定義源點爲 0，dist[i]爲源點 0 到頂點

>>阅读原文<<