深度优先与广度优先搜索:从栈与队列的选择到最短路径的博弈
给定一个迷宫，从入口到出口有多条路径。你应该选择哪种策略？一种方式是沿着每条路一直走到底，走不通就返回上一个分叉口换条路——这就是深度优先搜索。另一种方式是先探索所有离入口距离为1的格子，再探索距离为2的格子，层层推进——这就是广度优先搜索。 ...
给定一个迷宫，从入口到出口有多条路径。你应该选择哪种策略？一种方式是沿着每条路一直走到底，走不通就返回上一个分叉口换条路——这就是深度优先搜索。另一种方式是先探索所有离入口距离为1的格子，再探索距离为2的格子，层层推进——这就是广度优先搜索。 ...