文件名称:floyd
- 所属分类：
- 其它资源
- 资源属性：
- [Text]
- 上传时间：
- 2008-10-13
- 文件大小：
- 1.12kb
- 下载次数：
- 0次
- 提 供 者：
- daixi******
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
简单的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
第一行输入一个整数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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 107215773floyd.rar 列表 新建 文本文档.txt