Dijkstra算法----- Java代碼實現

轉載於：http://www.cnblogs.com/skywang12345/ 迪傑斯特拉(Dijkstra)算法是典型最短路徑算法，用於計算一個節點到其他節點的最短路徑。  它的主要特點是以起始點爲中心向外層層擴展(廣度優先搜索思想)，直到擴展到終點爲止。 基本思想      通過Dijkstra計算圖G中的最短路徑時，需要指定起點s(即從頂點s開始計算)。      此外，引進兩個集合S和U

>>阅读原文<<