floyd算法
文章平均质量分 73
luer9
假如我年少有为。
展开
-
HDU 2554 典型最短路问题 dijkstra&floyd
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛...原创 2018-01-30 20:18:46 · 269 阅读 · 0 评论 -
【区别】最短路&amp;amp;最小生成树
一 区别最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。最短路径是从一点出发,到达目的地的路径最小。转载 leolin_ 一句话概括:最小生成树是计算从一节点到另一节点的最小边集;最短路是带权路径,计算权值最小。也就是说,最小生成树要经过每一个点,而最短路只需要能达到某两点,路径权值最小即可! 两个算法具有相当大的相似性,而且都用到了贪...转载 2018-02-27 10:42:17 · 268 阅读 · 0 评论 -
HDU-1874 畅通工程续 floyd
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200,0<M<...原创 2018-02-27 19:57:11 · 163 阅读 · 0 评论 -
图的最小生成树与最短路径
转载:https://blog.csdn.net/spaceyqy/article/details/39024675 图的最小生成树与最短路径没有太大的关联,只不过在一定程度上应用了贪心算法的思想而已,但二者区别却比较明显。区别: 最小生成树能够保证首先是树(对于n个顶点的图只有n-1条边),其次保证任意两个顶点之间都可达,再次保证这棵树的边权值...转载 2018-04-12 22:05:43 · 2576 阅读 · 0 评论 -
POJ-2139-Six Degrees of Cowvin Bacon
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7024 Accepted: 3259 DescriptionThe cows have been making movies lately, so they are ready ...原创 2018-07-18 21:37:37 · 171 阅读 · 0 评论 -
Aizu 0189 Convenient Location
明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室,不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。你为了帮助A,决定去找最方便的居住城市。 城市从0号开始编号,城市之间有道路。不同的道路对应着不同的通勤时间。A 从所住的城市到该城市的办公室的通勤时间认为是 0。此时考虑到所有城市的通勤时间。例如,城市和道路的设置如图所示,A 住在城市 1 的情形下,到不...原创 2018-07-18 21:40:40 · 146 阅读 · 0 评论 -
POJ-3259-Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 61389 Accepted: 22893 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amaz...原创 2018-07-19 09:57:39 · 143 阅读 · 0 评论 -
HDU 4848 Wow! Such Conquering! (记忆化搜索,剪枝)
Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2618 Accepted Submission(s): 790Problem DescriptionThere are n D...原创 2018-08-14 14:01:28 · 256 阅读 · 0 评论