简单的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
zigbee的协议标准,无线短距离通信协议,最大的热点
上传时间: 2016-03-24
上传用户:二驱蚊器
CC1100是一种低成本真正单片的UHF收发器,为低功耗无线应用而设计。电路主要设定为在315、433、868和915MHz的ISM(工业,科学和医学)和SRD(短距离设备)频率波段,也可以容易地设置为300-348 MHz、400-464 MHz和800-928 MHz的其他频率。 RF收发器集成了一个高度可配置的调制解调器。这个调制解调器支持不同的调制格式,其数据传输率可达500kbps。通过开启集成在调制解调器上的前向误差校正选项,能使性能得到提升。 CC1100为数据包处理、数据缓冲、突发数据传输、清晰信道评估、连接质量指示和电磁波激发提供广泛的硬件支持。
上传时间: 2014-10-09
上传用户:caixiaoxu26
手写字符分类程序,其中的分类器,包括很多的最短距离判断方法
上传时间: 2016-05-27
上传用户:lizhizheng88
ZIGBEE2006协议栈,短距离无线传输,用户可以在此基础上开发,学习ZIGBEE的可以下载分析!
上传时间: 2014-11-17
上传用户:kytqcool
CC2430多功能调试程序,可以实现短距离无线开发的基本程序!特别是有学习ZIGBEE的同学值得分析!·
上传时间: 2013-12-27
上传用户:lanhuaying
floyd算法,可以求解图论中的人以两点间最短距离
上传时间: 2014-07-29
上传用户:jqy_china
floyd,求最短路径的算法。。求任意两点间的最短距离
标签: floyd
上传时间: 2014-06-20
上传用户:ayfeixiao
/*这个程序是学数据结构后写的,里面涉及到了栈和队列的一些操作。开始本来只是要做迷宫求解的,但就看着电脑在里面运行,没有互动性也没什么意思,于是加入了由人控制的角色,让电脑控制的角色每走一步都计算一次当前两者的最短距离去追赶人控制的角色。这个程序画地图的部分是得于网上的一个迷宫程序,汉字部分也是用的别别人写好的子程序。其实这个程序还不是很完善,开始做好了一个,却不知那儿弄丢了,假期因为参加电子设计大赛,都玩单片机去了,这方面的也忘差不多了,希望有兴趣的朋友能改好了发给我.我的email:xiangyuan_122@163.com*/
上传时间: 2016-09-19
上传用户:hjshhyy
使用的同步串行三线SPI 接口,可以方便的连接采用SPI 通信协议的外围或另一片AVR 单片机,实现在 短距离内的高速同步通信。ATmega128 的SPI 采用硬件方式实现面向字节的全双工3 线同步通信,支持主 机、从机和2 种不同极性的SPI 时序,通信速率有7 种选择,主机方式的最高速率为1/2 系统时钟,从机方式 最高速率为1/4 系统时钟。
上传时间: 2014-11-26
上传用户:rocwangdp