【圖】最短路徑：迪傑斯特拉（Dijkstra）算法

網圖和非網圖中，最短路徑的含義不同： 非網圖中，因爲沒有邊上的權值，最短路徑指的是兩頂點之間經過的邊數最少的路徑； 網圖中，最短路徑指的是兩頂點之間經過的邊上權值之和最少的路徑，並且稱路徑上的第一個頂點是源點，最後一個頂點是終點。 迪傑斯特拉（Dijkstra）算法 定義 Dijkstra(迪傑斯特拉)算法是單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。 特點 以起始點爲中心向外層層

>>阅读原文<<