
最短路
文章平均质量分 75
搜索与图论
呵呵world
这个作者很懒,什么都没留下…
展开
-
HDU - 2544 最短路 (Floyd算法)
最短路HDU - 2544在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,...原创 2021-07-31 08:52:52 · 165 阅读 · 0 评论 -
Wormholes 虫洞(floyed求最短路)
Wormholes 虫洞POJ - 3259While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entere...原创 2021-07-26 19:30:35 · 369 阅读 · 0 评论 -
HDU Today(Map+Floyed算法求最短路)
目录HDU Today HDU - 2112题意描述解题思路易错分析AC代码HDU Today HDU - 2112经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车...原创 2021-07-25 17:07:39 · 258 阅读 · 0 评论 -
一个人的旅行(Dijkstra求最短路)
一个人的旅行目录一个人的旅行题意描述解题思路易错分析????AC代码虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废原创 2021-07-25 11:55:00 · 166 阅读 · 0 评论 -
畅通工程续(最短路Floyed)
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。输入本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000),分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0~N-1编号。接下来是M行道路信息。每一原创 2021-07-23 11:48:20 · 154 阅读 · 0 评论 -
MPI Maelstrom MPI 大漩涡(最短路Dijkstra算法&详解)
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new sy原创 2021-07-24 11:34:16 · 468 阅读 · 2 评论 -
Heavy Transportation重型运输(Dijkstra算法 - 详解)
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his customer has build his giant steel crane to the place where原创 2021-07-23 17:50:46 · 936 阅读 · 0 评论