2020年5月12日
BFS及其变形
摘要： 相较于深度搜索的一条路走到黑，广度搜索如其名是逐层搜索，一次把整一层搜完。我们用一个队列来实现，每次取出队头，对于队头状态的所有分支，把沿着分支所能达到的下一个状态（如果这个状态没被访问过或者可以形成更优的解）插入队尾，直到队列为空。 复习：#150 骑士游历 一个比较典型的棋盘问题，题目先规定了大 阅读全文
posted @ 2020-05-12 20:28 γδζ弱い 阅读(193) 评论(0) 推荐(0) 编辑