宽度优先搜索算法

宽度优先搜索算法 算法简介 实战练习 算法简介 宽度优先搜索又称广度优先搜索或横向优先搜索。该算法是一种图形搜索算法，该算法是从起点开始搜索然后一层一层的向下搜索，如果找到目标或者搜索完了全部的节点则算法结束。 实战练习 迷宫寻路问题的求解可以用到该算法来解决。解决该问题时需要处理好两个核心的部分。第一个部分为寻找下一层（新的可行位置），第二个部分为记入新的可行位置。由于寻找过程是一层一层的向下寻

>>阅读原文<<