數據結構與算法（C語言） | 圖——最短路徑

在網圖和非網圖中，最短路徑的含義是不一樣的。算法 –網圖是兩頂點通過的邊上權值之和最少的路徑。數組 –非網圖是兩頂點之間通過的邊數最少的路徑。（能夠理解爲邊上權值爲1的圖）spa   咱們把路徑起始的第一個頂點稱爲源點，最後一個頂點稱爲終點。所謂單源最短路徑問題，就是從某一頂點v0 出發，找從它到圖中其餘各個頂點的最短路徑。code   –迪傑斯特拉算法（Dijkstra）：求解單源最短路徑問題的

>>阅读原文<<