最短路徑 - 狄克斯拉特算法 Dijkstra - C語言實現

單源最短路徑。源點到其他各個頂點的最短路徑。html 例如求1號頂點到其他各點的最短路徑，不停更新dis數組便可。 java 基本思想： 每次找到離源點最近的一個頂點，而後以該頂點爲中心進行擴展，最終獲得源點到其他全部點的最短路徑。web /*dis數組初始化*/ void disInit(int sourcePoint,int n,int e[10][10],int dis[10]){

>>阅读原文<<