![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
缘结紧那罗
这个作者很懒,什么都没留下…
展开
-
最短路径旅游规划Floyd
最短路径旅游规划Floyd 原题解析:/* 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。 现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。 如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 本道题的思想是用最简单的最短路径算法–Floyd算法 Floyd可以求任意两点之间的最短距离,利用在两点之间加入其他的点使得两点间得距离最短 这道题因为涉及到距离相同时根据两点之间的价格进行选择,所以在其中需要加上价格的松弛 * 输入数据原创 2020-07-18 08:52:13 · 1023 阅读 · 0 评论 -
蓝桥杯:解救小哈最短路径
bfs解救小哈最短路径 有一天,小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈。那么,问题来了… 原题解析:`/* 迷宫由n行m列组成,每个单元格要么是空地要么是障碍物,任务是帮助他找到一条最短路径 去解救她; 与dfs不同,广度优先算法bfs的思想是建立一个队列数组,这个数组中存放三个值,分别为x,y,step;step就代表我们走的步数 通过广度的搜索将搜索的点加入我们的数列中,当终点(p,q原创 2020-07-18 08:41:52 · 457 阅读 · 0 评论