Floyd_Warshall算法求最短路徑，邊權可正可負，適于稠密圖
標簽： Floyd_Warshall 算法 最短路徑
上傳時間： 2016-07-18
上傳用戶：zhuoying119
用C語言實現最短路徑算法中的Floyd-Warshall算法，這個算法可以用來解決信號處理中的一些問題。Floyd_Warshall.c是源程序；distance_2.txt文件存放圖中各點之間的距離，以99999表示無窮大；floyd.txt文件是輸出文件，其中存放各輪得到的輸出矩陣，以及最后得到的各點間最短距離，如果有負回路則返回FALSE。
標簽： Floyd-Warshall 算法 C語言 最短路徑
上傳時間： 2015-07-11
上傳用戶：lanjisu111
蟲蟲下載站版權所有 京ICP備2021023401號-1
