迷宫问题主要可以分为两类，一个是深度优先搜索和广度优先搜索。
广度优先搜索常用于求最优解(如最短时间，最优路径等)，站在一个点上，首先试一试自己周围的点是否可以走，如果是路则加入待走队列，如果是墙则丢弃。迷宫问题在广度优先搜索的时候需要特别注意的就是要及时抛弃，遇到走过的点立即丢弃，遇到墙立即丢弃，不然时间复杂度就很高。一般利用队列来辅助。 广度优先
阅读背景：
迷宫问题的求解（广度和深度优先搜索）
来源：互联网
分享到：
