大話數據結構學習筆記 - 圖的最短路徑之Dijkstra算法

大話數據結構學習筆記 - 圖的最短路徑之Dijkstra算法 最短路徑 最短路徑是圖中的重要問題，對於網圖和非網圖來講，最短路徑的含義也是不一樣的。因爲非網圖沒有邊上的權值，所謂的最短路徑，其實就是指兩頂點之間通過的邊數最少的路徑。而對於網圖來講，最短路徑，是指兩頂點之間通過的邊上的權值之和最少的路徑，而且咱們稱路徑上的第一個頂點是源點，最後一個頂點是終點。固然非網圖能夠理解爲全部邊的權值都爲1的

>>阅读原文<<