简单的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
一个基于Client/Server模式的高校图书管理系统的设计与实现。运用Visual Basic.Net结合Microsoft SQL Server 2000开发的登录模块主要用于验证用户身份,进行有效的操作。从主界面模块在验证后进入每个子模块进行各个子系统的具体功能操作。在整个系统设计中充分利用了模块化的设计思想和开发方法。
标签: Server Microsoft Client Visual
上传时间: 2016-03-11
上传用户:dreamboy36
常微分方程及其方程组的求解. 运用数值计算方法进行计算的完整函数,可以方便的调用.编程语言C-C
上传时间: 2013-12-27
上传用户:气温达上千万的
排序算法程序. 运用数值计算方法进行计算的完整函数,可以方便的调用.编程语言C-C
上传时间: 2016-03-12
上传用户:dongqiangqiang
1,这是一个标准的I2C程序源程序. 2,可以运用到写I2C器件和设备. 3,可以作为学习之用.
上传时间: 2014-12-02
上传用户:onewq
基于P87LPC768的电机控制系统 (说明及源程序) [ 运用P87LPC768 的脉宽调制功能实现对电机的恒转速控制 用P87LPC768 自带的A/D 转换
上传时间: 2013-12-21
上传用户:ghostparker
本文介绍了一个基于Client/Server模式的高校图书管理系统的设计与实现。运用Visual Basic.Net结合Microsoft SQL Server 2000开发的登录模块主要用于验证用户身份,进行有效的操作。从主界面模块在验证后进入每个子模块进行各个子系统的具体功能操作。在整个系统设计中充分利用了模块化的设计思想和开发方法。
标签: Server Microsoft Client Visual
上传时间: 2014-01-07
上传用户:huyiming139
综合运用所学计算机原理知识,设计并实现较为完整的计算机。
标签: 计算机原理
上传时间: 2014-01-27
上传用户:sqq
运用面向对象方法编写的一个haffman编码树,采用的数据结构为二叉树,完全是自己写的,还望大家多多指教!
上传时间: 2016-03-18
上传用户:1101055045
运用MATLAB解决一些城市之间的最短路程问题.(含有MATLAB源代码)
上传时间: 2016-03-19
上传用户:lijinchuan