多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共1篇）

题解 | #迷宫问题#

BFS求出最短距离，然后再逆序输出即可。此题可以建模成一个无向无权网络，从起点开始最先搜索到的一定是到这个节点的最短距离。保存最短距离，此后再搜索到这个节点，必然不是最短距离，不用更新最短距离。此题保证最短路径唯一，所以只需要从最后一个节点倒序搜索即可，只需要满足上一个节点的距离+1等于当前节点...

Java 最短路图 BFS

2022-03-29

0 357