最短路之dijkstra算法

原創鏈接： http://www.cnblogs.com/aiguona/p/7226341.html Dijkstra算法 1.定義概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是 以起始點爲中心向外層層擴展，直到擴展到終點爲止。 問題描述：在無向圖 G=(V,E) 中，假設每條邊 E[i] 的長度爲 w[i]，找到由頂點 V

>>阅读原文<<