最短路算法——Dijkstra

Dijkstra   Ⅰ  單源最短路問題         在帶權圖 G = (V, E) 中，每條邊都有一個權值 ，即邊的長度。路徑的長度爲路徑上所有邊權之和。單源最短路問題是指：求源點到圖中其餘各頂點的最短路徑。         解決單源最短路徑問題常用 Dijkstra 算法，用於計算一個頂點到其他所有頂點的最短路徑。Dijkstra 算法的主要特點是以起點爲中心，逐層向外擴展（這一點類似於

>>阅读原文<<