2018年11月24日
广度优先搜索（BFS）----------------（TjuOj1140_Dungeon Master）
摘要： 这次整理了一下广度优先搜索的框架，以后可以拿来直接用了。TjuOj1140是一个三维的迷宫题，在BFS时我增加了一个控制数组，用来对队列的出队进行控制，确保每次出队的结点均为同一步长的结点，个人认为比较适合这种迷宫搜索题。 BFS部分的代码如下： 题目比较好理解，从S出发找E（但不一定有解），原文如 阅读全文
posted @ 2018-11-24 19:40 不愿透漏姓名的王建森 阅读(162) 评论(0) 推荐(0) 编辑