第215章 最短路径(第3页)

 “迷宫，就没有些简单的走法吗？我感觉如果没有人带路，我们早就绕晕了。”

 走了许久，约莫有一个小时，苏小玖忽然开口吐槽一声。

 “其实是有的。”安尘很快答道：“最简单的，顺着一边的墙一直走，也叫一边走策略，选择你的一侧墙壁，无论是拐弯还是死路，确保一直贴着这边的墙走，这是最简单的方法，但是这局限性也很大，就是有可能一直在迷宫外围兜圈子。”

 “就没有其他的方法了？”

 “当然有，比如…….广度优先策略，这也好解释，就是遇到岔路口，就先选择一个方向前进，如果发现死路就回到之前的岔路口换个方向，如果所有岔路都是死路就再回到之前的岔路，以此类推，这也是很多人下意识使用的策略。”

 苏小玖听着安尘说的，来了兴趣，在另一边的叶心凝也同样如此

 “还有吗？”

 “广度优先策略，就是在遇到每一个岔路口的时候，把每个方向都试一下，最后选择最优路线，不过会浪费很多的时间，也不方便我们记忆，这是电子鼠走迷宫用的策略，而且也比较落后。”

 “有落后的策略，就一定有先进的策略吧？”

 “当然有。”

 安尘点了点头，忽然指了指脚底。

 “如果大水从入口漫灌进入迷宫，而我们身处的迷宫变成了平面，那洪水会如何流动？”

 苏小玖刚要回答，却被叶心凝抢先了。

 “我明白你的意思了，你的意思是，洪水从入口一点一点朝着深处流动，如果在各个方向的流动速度一致，那只需要等待洪水流到终点，我们选择最快流到终点的那条路就可以了，对不对？”

 “嗯，这也是电子鼠用的洪水填充策略，那就是先假设没有墙壁，设置最短路径，遇到墙壁就标记并重新计算……这可以找到最短路径，当然我们没办法真的引洪水帮我们寻路。”