2022年4月18日
DFS求解迷宫问题
摘要： 问题的提出 我们通过一个邻接矩阵存储一个迷宫，1代表改处有障碍，无法通行，0代表无障碍可以通行，给出起始点和终点，请给出一条可行路径。 解题思路 这里我们采取DFS深度优先搜索的方法求解出一条可行路径。 DFS 深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索 阅读全文
posted @ 2022-04-18 19:58 嗯嗯魑嗯嗯 阅读(127) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示