Dijkstra算法求單源最短路徑

與Prim算法樸素版實現起來差很少。。。ios //樸素版Dijkstra算法 //輸入一個圖的矩陣，假定兩點不相鄰則權值爲0 //輸出每一個頂點的最短路徑長度,能夠打印指定頂點的路徑 //Dijkstra算法跟Prim算法很像 //相同的地方是: //二者都有一個已經求得"MST"和已經求得"最短路"的集合 //每歸入一個結點x到集合，更新的是集合外與x直接相連的點的key[]或者d[];

>>阅读原文<<