floyd_warshall

所属分类:数值算法/人工智能
开发工具:C/C++
文件大小:159KB
下载次数:75
上传日期:2006-09-28 11:12:19
上 传 者lw0918study
说明:  用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序;distance_2.txt文件存放图中各点之间的距离,以99999表示无穷大;floyd.txt文件是输出文件,其中存放各轮得到的输出矩阵,以及最后得到的各点间最短距离,如果有负回路则返回FALSE。
(C language shortest path algorithm of Floyd-Warshall algorithm, The algorithm can be used to solve signal processing some of the problems. Floyd_warshall.c yes source; distance_2.txt document storage map of the distance between points, 99,999 said to infinity; floyd.txt document output files, which kept the round of the output matrix, and finally come to the point of the shortest distance, If there is a negative loop it returns FALSE.)

文件列表:
floyd_warshall\Debug (0, 2006-09-28)
floyd_warshall\distance_2.txt (411, 2006-04-20)
floyd_warshall\floyd.txt (2537, 2006-09-28)
floyd_warshall\floyd_warshall.c (1207, 2006-09-28)
floyd_warshall\floyd_warshall.dsp (4378, 2006-04-18)
floyd_warshall\floyd_warshall.dsw (553, 2006-04-18)
floyd_warshall\floyd_warshall.ncb (41984, 2006-09-28)
floyd_warshall\floyd_warshall.opt (53760, 2006-09-28)
floyd_warshall\floyd_warshall.plg (917, 2006-09-28)
floyd_warshall (0, 2006-09-28)

近期下载者

相关文件


收藏者