![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最短路径
文章平均质量分 93
最短路径
繁星蓝雨
Happy coding!
展开
-
1087 All Roads Lead to Rome (30分)
1 题目 1087 All Roads Lead to Rome (30分) Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most ...原创 2020-02-21 12:16:30 · 383 阅读 · 0 评论 -
1072 Gas Station (30分)
1 题目 1072 Gas Station (30分) A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it mus...原创 2020-02-21 10:05:13 · 282 阅读 · 0 评论 -
1030 Travel Plan (30分)———— Dijkstra+DFS、SPFA
1 题目 1030 Travel Plan (30分) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler t...原创 2020-02-17 23:08:35 · 246 阅读 · 0 评论 -
1018 Public Bike Management (30分)
1 题目 1018 Public 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 ...原创 2020-02-20 17:58:39 · 241 阅读 · 0 评论 -
1003 Emergency (25分)——Dijkstra(邻接表、邻接矩阵)、Bellman_Ford、SPFA
1 题目 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 te...原创 2020-02-16 22:32:02 · 507 阅读 · 0 评论