第7章 Floyd-dijkstra路径

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

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

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

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

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

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

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

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

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

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

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

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

董孙奇虎躯一震：“好像有点道理！你话多，听你的！”

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

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

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

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

林知夏眼波一转，竟然说：“我没办法，我们快跑！救命，救命！快跑呀！”

“什么？”江逾白仓皇失措，匆忙跟着林知夏一路逃命。

林知夏又笑又跳，马尾辫都散开了。她和江逾白、董孙奇相继坐上滑梯，冲进蹦床。

林知夏抱着四个球跑在最前方，身影飞快一闪，消失在错综复杂的隧道里。

江逾白和董孙奇都很茫然，就像是二战时期失去了马奇诺防线的法国军队。即便他们仍然保留着机动兵力，却不知道如何才能继续打仗了。

“你们走蓝色隧道！然后走红色隧道！”林知夏的声音从高处传来，“你们快把泡泡球放进我们组的中心区域！”

江逾白立刻问：“你要去哪里？”

林知夏说：“我要去找他们b组的人。”

“（本章未完，请翻页）