![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;...原创 2019-12-09 22:52:02 · 320 阅读 · 0 评论 -
第10届蓝桥杯省赛B组迷宫
题目: 试题 E: 迷宫 【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走个它的上、下、左、右四个方向之一。对于上面的迷宫, 从入口开始,可以按DRRURRD...原创 2019-07-24 16:42:23 · 190 阅读 · 0 评论