基于迷宫问题宽度优先搜索算法解析

摘要

本文从迷宫问题入手,利用图论中的"树"理解宽度优先搜索算法思想,利用数据结构中的"队列"编写程序实现算法,尽量将一些抽象的问题具体化.同时,给出宽度优先搜索算法核心代码框架,相关问题可直接套用,并强调了该算法的一些注意事项.