Floyd_Warshall算法求最短路径,边权可正可负,适于稠密图
/dl/321878.html
标签: Floyd_Warshall 算法 最短路径
上传时间: 2016-07-18
上传用户:zhuoying119
用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序;distance_2.txt文件存放图中各点之间的距离,以99999表示无穷大;floyd.txt文件是输出文件,其中存放各轮得到的输出矩阵,以及最后得到的各点间最短距离,如果有负回路则返回FALSE。 ...
/dl/174091.html
标签: Floyd-Warshall 算法 C语言 最短路径
上传时间: 2015-07-11
上传用户:lanjisu111
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机