返回

天才女友

首页
关灯
护眼
字体:
第8节
   存书签 书架管理 返回目录
oyd-dijkstra路径

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

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

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

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

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

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

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

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

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

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

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

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

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

    于是,董孙奇和江

第8节(6/7)
上一页 目录 下一页