用C語(yǔ)言實(shí)現(xiàn)最短路徑算法中的floyd-Warshall算法,這個(gè)算法可以用來(lái)解決信號(hào)處理中的一些問(wèn)題。floyd_warshall.c是源程序;distance_2.txt文件存放圖中各點(diǎn)之間的距離,以99999表示無(wú)窮大;floyd.txt文件是輸出文件,其中存放各輪得到的輸出矩陣,以及最后得到的各點(diǎn)間最短距離,如果有負(fù)回路則返回FALSE。
標(biāo)簽:
floyd-Warshall
算法
C語(yǔ)言
最短路徑
上傳時(shí)間:
2015-07-11
上傳用戶:lanjisu111