2023年12月22日
BFS-走迷宫
摘要： 1. 题目 简单概述：走迷宫问题，行走的方向是上下左右。这个迷宫内有些格子不能走，想要从迷宫的左上角走到右下角，最少移动次数。这道题属于最短路问题（求出到达一个点的最短路径）。 思路分析 为什么使用BFS求到的答案能保证是最短的路径？ 因为BFS是逐层搜索的，能把当前层的所有可能值包括进来，每一层的 阅读全文
posted @ 2023-12-22 15:12 vLiion 阅读(185) 评论(0) 推荐(0) 编辑