![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径算法
_好吗_好的
Stay Hungry,Stay Foolish.
展开
-
【Eternallyc】模板题-Floyd算法
这两道是Floyd算法的模板题第一道 九度的-1341 题目1341:艾薇儿的演唱会(40分)题目描述: 艾薇儿今天来到了中国,她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况,演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京,她需要找出一条从北京到哈尔滨耗时最短的线路,以便尽快到达哈尔滨。 中国的铁路线非常复杂,有很多条路线可以从北京到达哈尔滨。艾薇儿在网上...原创 2017-07-20 20:23:52 · 436 阅读 · 0 评论 -
HDU-2544-最短路
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第一行是两个原创 2017-08-01 20:11:42 · 241 阅读 · 0 评论 -
HDU-1874-Dijkstra算法
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=1874HD-1874-畅通工程续Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点原创 2017-08-01 19:57:15 · 234 阅读 · 0 评论 -
HDU-1869-六度分离(Floyd算法)
Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社原创 2017-07-28 17:35:24 · 254 阅读 · 0 评论