PROBLEM SET
最短路径
按知识点筛选题目，系统巩固该考点。
题目列表
共 61 题
A61303
如图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是_________。
2014年
--
--
A62144
信息学奥赛练习题：最少步数【
2023年
--
--
A62143
信息学奥赛练习题：Dungeon Master【
2023年
--
--
A62139
信息学奥赛练习题：走迷宫【
2023年
--
--
A62138
信息学奥赛练习题：抓住那头牛【
2023年
--
--
A62137
信息学奥赛练习题：走出迷宫【
2023年
--
--
A62136
信息学奥赛练习题：迷宫问题【
2023年
--
--
A62134
信息学奥赛练习题：Knight Moves【
2023年
--
--
A62130
信息学奥赛练习题：城市交通路网【
2023年
--
--
A63549
游乐场的各区域之间都有路相连，相邻两个游乐区域的距离如下图所示。乐乐想从“秋千”区，到“跷跷板”区，请问最短距离是多少?( )
计算思维组
--
--
A62072
信息学奥赛练习题：奇怪的电梯(lift)【
2023年
--
--
A61161
有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____。
2008年
--
--
A61138
（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？( )
2007年
--
--
A61583
有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（ ）。
2021年
--
--
A61512
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。
2020年
--
--
A65983
逃离迷宫你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方…
2022年
--
--
A65981
冠军之路当训练师眼神对上的那一刻，就会开始对战。lxz来到了冠军之路的山洞中。山洞的地图是一个N*M的矩形。在地图中，'.'代表可以行走的地面，'#'代表无法行走的岩石。'I'代表山洞的入口，即lxz现在所在的位置。'O'表示冠军之路的出口。lxz可以向上下左右四个方向行走。矩形的四周都是山洞的岩石，无法行走。冠军之路中有一些精英训…
2022年
--
--
A61799
信息学奥赛练习题：Knight Moves【
2023年
--
--
A61798
信息学奥赛练习题：移动玩具【
2023年
--
--
A61742
如图，每条边上的数字表示该边的长度，则从A到 E 的最短距离是 ( ）。
2023年
--
--