暑假寫的，主要特點是以起始點為中心向外層層擴充套件，直到擴充套件到終點為止。描述就不寫了，看相關書籍吧。
dijkstra是乙個貪心演算法。
package section9;/*第九章 貪婪演算法 dijkstra單源最短路徑*/
public class dijkstra ,,,
,};
int path = dijsktra(weight,0);
for(int i = 0;i < path.length;i++)
system.out.print(path[i] + " "); }
public static int dijsktra(int weight,int start)
}//將新選出的頂點標記為已求出最短路徑，且到start的最短路徑就是dmin
shortpath[k] = dmin;
visited[k] = 1;
//以k為中間點想，修正從start到未訪問各點的距離
for(int i = 0;i < n;i++)
}return shortpath;
}}
注釋很清楚了~~
Dijkstra 單源最短路徑
演算法思想 輔助陣列dis i 表示當前源頂點到i的最短路徑。dis i 在程式未結束前，類似於動態規劃，可更新以取得最小值 陣列path用來記錄路徑 首先初始化令dis i 為edge v0 i v0為源頂點 然後選擇離源頂點最小的路徑，加入到構造最短路徑的點集合中，然後看是否可以更新dis i ...
Dijkstra 單源最短路徑
演算法思想 輔助陣列dis i 表示當前源頂點到i的最短路徑。dis i 在程式未結束前，類似於動態規劃，可更新以取得最小值 陣列path用來記錄路徑 首先初始化令dis i 為edge v0 i v0為源頂點 然後選擇離源頂點最小的路徑，加入到構造最短路徑的點集合中，然後看是否可以更新dis i ...
Dijkstra單源最短路徑
dijkstra單源最短路徑 給定乙個帶權有向圖g v,e 其中每條邊的權是乙個非負實數。另外，還給定 v 中的乙個頂點，稱為源。現在我們要計算從源到所有其他各頂點的最短路徑長度。這裡的長度是指路上各邊權之和。這個問題通常稱為單源最短路徑問題。下面給出兩個計算單源最短路徑的模板。dijkstra 簡...