第215章 最短路径（2/2）

虾皮小说【www.xpxs.net】第一时间更新《双穿：从在厕所捡到修真少女开始》最新章节。

可是她落地激起的灰尘，让一屋子人全都灰头土脸的。

前面的几个九阳谷弟子转过头来，怒目而视。

“不好意思，不好意思……”

苏小玖有点尴尬，连忙摆手道歉。

九阳谷的弟子没有在这里多留，所有人从同一个方向的出口走了出去，后面的散修也连忙跟上。

这地下迷宫的通道不算宽阔，但也没有多窄，可以容纳三人肩并着肩一同通过。安尘三人也刚好可以一并前进。

安尘本来打算让苏小玖走在中间，但是却被叶心凝拉到了中间，叶心凝和苏小玖分别在他的左手右手。

队伍行进的不算多快，几乎是以一个散步的速度往前走。

他们经过了很多个岔路口，但是九阳谷的弟子似乎从来没有在这些岔路口上犹豫过一样，很果断的选择了他们现在走的这条路。

后面的散修，有两个人相视一眼，在一个岔路口想和大部队分道扬镳，钻进了另外一个岔道。

但是没用多久，他们又慌忙跟了上来。

安尘听到两人低声讨论的声音，似乎是在吐槽之前走进去的是条死路。

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

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

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

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

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

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

“还有吗？”

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

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

“当然有。”

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

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

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

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

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