广度优先搜索 (BFS) 与 深度优先搜索 (DFS)
迷宫寻路算法演示
算法对比
BFS (广度优先)
利用
队列
，层层扩散。
特点：能找到最短路径。
DFS (深度优先)
利用
栈(递归)
，一条路走到黑。
特点：不一定是最短路径。
运行 BFS
运行 DFS
重置
点击网格可放置/移除墙壁