2022年2月27日
BFS
摘要： 宽搜算法 BFS适用于“知道初始状态、最终状态，要求与过程路径的相关解”的题目。 核心剖解 宽搜借助队列实现，类似于树结构的节点遍历。 从根节点开始，对每一个使用点都要在其父节点的循环中进行入队、设置访问vis[]操作（根节点的初始化要在循环外进行），检查当前节点的子节点中是否有退出点，有则终止遍历 阅读全文
posted @ 2022-02-27 16:33 申朋鸟飞 阅读(68) 评论(0) 推荐(0) 编辑