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
