![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路问题
包含了各类最短路问题
胡小涛
头发头发饶过我吧!
展开
-
7-9 旅游规划 (25 分)
7-9 旅游规划 (25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是...原创 2019-05-31 21:03:26 · 1094 阅读 · 0 评论 -
1003 Emergency (25 分)【Dijkstra】
1003 Emergency (25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2019-05-23 09:25:57 · 191 阅读 · 0 评论 -
1018 Public Bike Management (30分)【Dijstra+dfs】
1018Public Bike Management(30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and retu...原创 2020-02-29 16:07:13 · 241 阅读 · 0 评论 -
7-35 城市间紧急救援 (25 分)
7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(...原创 2019-05-31 22:45:42 · 1916 阅读 · 0 评论