用C語(yǔ)言實(shí)現(xiàn)最短路徑算法中的Bellman-Ford算法,這個(gè)算法可以用來解決信號(hào)處理中的一些問題。bellman_ford.c為源程序;distance.txt文件存放各界點(diǎn)之間的距離,以99999表示無(wú)窮大;bellman_ford.txt文件是輸出文件,存放每輪循環(huán)得到的中間值,以及最后得到的到各個(gè)節(jié)點(diǎn)的最短距離,如果圖包含負(fù)回路,文件中返回FALSE。
標(biāo)簽:
Bellman-Ford
算法
C語(yǔ)言
最短路徑
上傳時(shí)間:
2013-12-31
上傳用戶:陽(yáng)光少年2016