三味小说网

第7章 Floyd-dijkstra路径 (第1/2页)

天才一秒记住【三味小说网】地址:www.ourshanwei.com

林知夏说完,拉起江逾白往前跑。

被a组和b组设定为基地的城堡和堡垒都位于高处,纵横交错的隧道大多数位于低处。

在聂天清的干扰下,泡泡球滚进不同的隧道。聂天清穿梭在隧道里,毫无顾忌,四处踢球。

林知夏纵观全局,总结道:“如果我们把这场游戏看成一个图论问题,隧道的每一个节点就是图的顶点。我们一共有三十七个顶点。这张图已经印在了我的脑子里。有些隧道是透明的,有些隧道不是,这里又涉及到了部分可观察的马尔可夫决策……”

“林知夏!”江逾白大义凛然地说,“你不用跟我解释!我相信你!”

林知夏把他拽进一条隧道:“你是因为听不懂,所以不想听吗?那你只能跟着我,一直听我的指挥。”

为了整个小组的胜利,江逾白原谅了林知夏的挑衅。

他们跑向隧道的节点,很快就捡了七个球。

四处奔波的路上,林知夏撞见了本组的董孙奇。董孙奇高喊:“你们跟我来,这里有一条最短的路!走最短的路,才能更快回去!”

“不!”林知夏却说,“总是选择最短路径,不一定是全局最优解!”

董孙奇大惊失色:“我靠!你在讲什么东西!”

林知夏回应道:“你想一想三角形的三条边!a边和b边都比c边短,它们的和一定会超过c的边长,这么简单的道理!为什么放进图论里,你就不懂了呢!”

董孙奇虎躯一震:“好像有点道理!你话多,听你的!”

于是,董孙奇和江逾白都成为了林知夏的跟班。

短短几分钟之内,他们收集到了十二个泡泡球。然而,天有不测风云,敌方小组的三个人直奔他们而来。

丁岩一边狂奔,一边嚷嚷道:“甘姝丽,聂天清!我们走,快去打劫江逾白!他们有好多球!他们好会捡!我们不用自己捡球,我们就跟着他们,专门打劫!”

江逾白丝毫不慌乱。他从容不迫地站在原地,冷静地看着林知夏:“你肯定有办法。”

林知夏眼波一转,竟

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

风姿物语 六零年代大厂子弟 知否知否应是绿肥红瘦 陆爷的小祖宗又撩又飒 异界的艾泽拉斯 历史粉碎机 鹿妖逐鹿