本文目錄一覽:
用堆來實現計算單源最短路的迪杰斯特拉(Djisktra)算法
1、int dist[MAXNODE],cost[MAXNODE][MAXNODE],n=6; //為實際節點數 //dijkstra算法求單源最短路徑,這個函數就沒加注釋了,需要自己理解。
2、(1)用一張表(PlanCourse)記錄源點到任何其它一節點的最小權值,初始化這張表時,如果源點能直通某節點,則權值設為對應的邊的權,否則設為double.MaxValue。
1、int dist[MAXNODE],cost[MAXNODE][MAXNODE],n=6; //為實際節點數 //dijkstra算法求單源最短路徑,這個函數就沒加注釋了,需要自己理解。
2、(1)用一張表(PlanCourse)記錄源點到任何其它一節點的最小權值,初始化這張表時,如果源點能直通某節點,則權值設為對應的邊的權,否則設為double.MaxValue。