最短路径
文章平均质量分 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 · 364 阅读 · 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 · 275 阅读 · 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 · 243 阅读 · 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 · 228 阅读 · 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 · 494 阅读 · 0 评论