floyd算法 数据结构 求最短路径
上传时间: 2016-02-05
上传用户:ynwbosss
采用floyd算法实现的校园导游系统,区别于迪杰斯特拉算法,包中有源代码,以及可以直接运行的exe文件!
上传时间: 2016-02-08
上传用户:FreeSky
通用的floyd算法程序,能够很好地解决最短路径问题,同时给出最短路的具体路径。
上传时间: 2013-12-25
上传用户:1109003457
实现了图的单源最短路径的floyd算法,欢迎评价
上传时间: 2013-11-29
上传用户:haohaoxuexi
简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从S 到 T的最短的距离。地名是不超过120个小写字符的串(从‘a’到‘z’)。假设这里最多有100条直接连通两个地方的路。 Output 输出包含C行,每一行对一种测试情况。对每一种测试情况,输出包含一个整数,假如S 到 T存在一条最短的路,输出从S到T的最短距离,否则输出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上传时间: 2016-03-10
上传用户:wyc199288
floyd算法 floyd算法 floyd算法 floyd算法
上传时间: 2013-12-18
上传用户:330402686
图论中求解不含负权环的多源动态规划算法floyd
上传时间: 2013-12-29
上传用户:liglechongchong
实现Floyd算法的程序,用vc++编写,清楚易懂
上传时间: 2016-04-02
上传用户:虫虫虫虫虫虫
用matlab来仿真floyd算法,并计算任意两点的最短路径和路由;
上传时间: 2013-12-24
上传用户:xiaoyunyun
基于MATLAB的 Floyd最短路算法
上传时间: 2016-05-08
上传用户:jackgao