最短路
文章平均质量分 67
最短路
分你半口奶盖
这个作者很懒,什么都没留下…
展开
-
POJ-1502 MPI Maelstrom(Dijkstra❤)
首先了解一下什么是下三角:就是对角线之下的不包括对角线的部分。 题意:看半天题...给你半个矩阵,数字表示权值,x表示两点间不可达,由于自身到自身花费的时间为0,所以没有给出,由于i到j和j到i距离相同,互达时间相同,所以只给出了一半的临界矩阵。根据这个矩阵,让你来求从点1到其他点所花费最短时间集里面的的最大值。 题目 BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odysse..原创 2021-07-24 11:36:24 · 73 阅读 · 0 评论 -
HDU-2066 一个人的旅行 Dijkstra(✿)
题目大意:给定n个城市,m条路(双向),每条路都有一个权值。现在给你多个起点一个终点,问最短路径是多少 由于是多个起点,所以初始最短路数组时每个起点都初始,然后按最短路来跑就可以了???? 题目 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信原创 2021-07-24 11:48:11 · 116 阅读 · 0 评论 -
HDU-2112 HDU Today (Floyed+map) ( ఠൠఠ )
题意描述:给出公交车总数,然后是徐总所在地以及目的地,之后是公交车路线信息,包含起点站名,终点站名以及所需时间,求徐总到达目的地所需最短时间。✨✨✨ 解题思路:要和STL中的map结合使用,把地名string串和数字联系起来但是,首先,题目中的不能到达意思也包含徐总想要从s点到t点,但是汽车站不提供从a点出发的车或到达b点的车那么我们就先把徐总的s,t点定义为数字1和2(利用map用数字代表地名);其他新出现的点从3开始定义。 错误分析:还要注意Floyd算法不能解决重边的问题,当相同的一条路再次出现.原创 2021-07-25 17:12:36 · 135 阅读 · 2 评论