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