最短路径
院长i
这个作者很懒,什么都没留下…
展开
-
垃圾箱分布 (30分)
大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。 输入格式: 输入第一行给出4个正整数:...原创 2020-02-06 17:50:47 · 449 阅读 · 0 评论 -
旅游规划 (25分Flyod和Dijkstra详解)
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N,M,小号,D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N − 1);M是高速公路的条数;S是出发地的城市...原创 2020-01-20 16:58:56 · 431 阅读 · 0 评论