嚓噗小说 > 都市言情 > 双穿:从在厕所捡到修真少女开始 > 第215章 最短路径(3/3)
论是拐弯还是死路,确保一直贴着这边的墙走,这是最简单的方法,但是这局限性也很大,就是有可能一直在迷宫外围兜圈子。”

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

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

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

    “还有吗?”

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

    “有落后的策略,就一定有先进的策略吧?”

    “当然有。”

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

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

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

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

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