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