双穿:从在厕所捡到修真少女开始

第215章 最短路径(2/2)

言情小说吧【m.yqxsb.com】第一时间更新《双穿:从在厕所捡到修真少女开始》最新章节。

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

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

“不好意思,不好意思……”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“还有吗?”

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

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

“当然有。”

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

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

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

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

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

人气小说推荐More+

重燃九零年代
重燃九零年代
前世一步之差锒铛入狱,重生归来抓住机遇重启人生
花小楼
铁腕
铁腕
草根梁栋,考上选调生,却因没有背景,被分到槐安县何冲乡。槐安县何家,势力通天,梁栋却与何家恩怨纠缠,最后还成了何家女婿,从此踏上了仕途快车道。可是,梁栋虽因何家而官途坦荡,在大义和原则面前,却又选择了背弃何家……主政一方,铁腕无双,且看梁栋如何书写自己的官场辉煌……
春悟秋懂
神豪:我是舔狗为谁疯狂?
神豪:我是舔狗为谁疯狂?
我是舔狗为谁疯狂?:穷屌丝大学生陈凡为了绑定系统,卑微的舔了校花姜初月几个月。大冬天跳进人工湖里替姜初月找戒指,遭受到无穷羞辱后绑定系统,第一个女神柳梦澄也接着闯进他的生活。自此,陈凡开始逆袭,成为无数女人心中的神……
天山暮雪
开局成僵尸:躺回现代
开局成僵尸:躺回现代
躺回现代:开局穿越到僵约上古时代,忽悠将臣精血,成为一代红眼。身为一个21世纪青年,在那个没有网络,没有快乐肥仔水的时代,李程峰表示很无聊,那就睡一觉吧,等到马小玲时代再苏醒。于是自己躺进制造的棺材中,放逐于虚空。等李程峰睁开眼,看着站在自己面前的杨幂时,脑子一下当机了,哪哪都不对劲啊,僵约中有她的戏份?
新鲜的蛋
十四亿人求我别死,这明星太火了
十四亿人求我别死,这明星太火了
关于十四亿人求我别死,这明星太火了:江风辰穿越了成了一名练习生。即将出道,却检查出血癌晚期,被公司解约,无情抛弃在医院。幸好激活续命系统,只要完成任务,就可以续命。……癌症少年为完成任务,用生命唱歌,暴击全网观众。当江风辰越来越火,成为顶流明星时,却被曝出身患癌症,全网十四亿人彻底泪崩。“江风辰,你不能死,你若死了,内娱就完了。“可恶,老天爷我愿意贡献我一年的寿命,让江风辰多活一年!“十四亿人都
庄周梦雪