3.1 栈LIFO 3.2 顺序栈 3.2 链栈 3.2 共享栈 3.3 数制转换 3.3 括号匹配 3.3 表达式求值 3.3 迷宫求解 3.4 递归栈 3.4 递归对比 3.5 队列FIFO 3.6 假溢出 3.6 循环队列 3.6 链队列 3.7 BFS迷宫 3.7 银行排队
🌊BFS迷宫求解
点击格子切换障碍物 S=起点 E=终点
设置起点、终点和障碍物,点击 BFS求解
通路 障碍 起点 终点 已访问 最短路径
BFS vs DFS 对比:BFS 按层次扩展,保证找到最短路径;DFS 深度优先,路径不一定最短。