單源點最短路徑算法
* 本程序用來實現(xiàn)單源點最短路徑(E.Dijkstra)算法
* 在Turbo C2.0編譯器下編譯通過
* 算法過程中
* 每條邊的兩個頂點和權(quán)值由用戶輸入,格式:1 2 20
* 程序默認(rèn)源點為第一個頂點
* 算法完成后輸出路徑長度和路徑上的頂點
* 格式為:路徑長度:目標(biāo)頂點<-經(jīng)過的頂點...<-源點
標(biāo)簽:
Dijkstra
Turbo
算法
2.0
上傳時間:
2014-12-06
上傳用戶:gououo