宽度优先搜索

主要思想: - 利用队列queue(也能够手写 利用最后数组里存的数进行相应的用途) - 注意标记已访问点visited[i][j] - 注意记录step数 特色 路径长度严格非降(指到当前状态的变化次数)web 算法逻辑 BFS() { 初始化队列; while (队列不为空且未找到目标节点) { 取出队首节点,若其为目标节点,则结束; 不然扩展队
相关文章
相关标签/搜索