简单的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
数据结构稀疏矩阵的算法,具体功能是建立三元组稀疏矩阵
上传时间: 2013-12-18
上传用户:onewq
(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
上传时间: 2013-12-30
上传用户:ayfeixiao
非常好用的用C编写的矩阵类,可在不同编译器下编译使用.
上传时间: 2013-12-19
上传用户:csgcd001
扫雷,可以自己设计雷的数目,遇到雷,系统会提醒.弹右键,可以出现旗子,表示你已经扫了哪个雷.
标签:
上传时间: 2013-12-21
上传用户:vodssv
图的遍历:深度.广度递归遍历 (用邻接矩阵定义图)
上传时间: 2013-12-26
上传用户:曹云鹏
矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵,则它们的乘积C=AB同样是一个n×n的矩阵。
上传时间: 2016-03-12
上传用户:13681659100
稀疏矩阵十字链表相乘
上传时间: 2014-01-04
上传用户:hebmuljb
对矩阵这种数据结构进行变换,变为关系矩阵或进行其它操作
上传时间: 2016-03-13
上传用户:wff
C# EXECl的读取方法,SHEET名的读取,SHEET名选择,一览数据的变更表示
上传时间: 2016-03-14
上传用户:阳光少年2016