momo电子书

手机浏览器扫描二维码访问

第7章 Floyddijkstra路径（第1页）

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

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

在聂天清的干扰下，泡泡球滚进不同的隧道。

聂天清穿梭在隧道里，毫无顾忌，四处踢球。

林知夏纵观全局，总结道：“如果我们把这场游戏看成一个图论问题，隧道的每一个节点就是图的顶点。

我们一共有三十七个顶点。

这张图已经印在了我的脑子里。

有些隧道是透明的，有些隧道不是，这里又涉及到了部分可观察的马尔可夫决策……”

“林知夏！”

江逾白大义凛然地说，“你不用跟我解释！

我相信你！”

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

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

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

四处奔波的路上，林知夏撞见了本组的董孙奇。

董孙奇高喊：“你们跟我来，这里有一条最短的路！

走最短的路，才能更快回去！”

“不！”

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

董孙奇大惊失色：“我靠！

你在讲什么东西！”

林知夏回应道：“你想一想三角形的三条边！

a边和b边都比c边短，它们的和一定会超过c的边长，这么简单的道理！

为什么放进图论里，你就不懂了呢！”

董孙奇虎躯一震：“好像有点道理！

你话多，听你的！”

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

短短几分钟之内，他们收集到了十二个泡泡球。

然而，天有不测风云，敌方小组的三个人直奔他们而来。

丁岩一边狂奔，一边嚷嚷道：“甘姝丽，聂天清！

我们走，快去打劫江逾白！

他们有好多球！

他们好会捡！

我们不用自己捡球，我们就跟着他们，专门打劫！”

江逾白丝毫不慌乱。