首页 无限逃生指南

第614章 最优路径


    狄恶盯着赵七七看了半晌,突然释怀的笑了笑。

    “好吧!既然如此,那我就先说说我的计划。”狄恶说着,走回到之前的位置上。

    坐下后,她又在键盘上敲击了几下。

    接着,一张画着各种记号的图片就出现在了众人的面前。

    “这上面是我列举出的,我们在取得残片时,所面临的全部威胁:无数丧尸、人面蜘蛛怪、武装机器人,微型沙尘暴、小型飓风、流沙。因为我们的实力与对方的实力相差太过悬殊,而我们又必须取得残片,所以设定程序后,计算机得出了这样的最优路径。”狄恶指着图片上用红线连接起来的地方说道。

    话音刚落,赵七七嘴角勾起一抹笑意。

    “旅行推销员问题,对吧?”

    众人闻言,有些诧异的转头看向她。

    “嗯?啥?啥旅行推销员?”张强一脸懵逼的望着赵七七。

    我微微皱眉,似乎自己在哪里听说过这个问题。

    “我想起来了,以前好像在哪本书上看见过这个提法。好像大致的意思是:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个多项式复杂程度的非确定性问题。是这个吗?”我疑惑的望着狄恶和赵七七。

    狄恶有些欣赏的看了我一眼,微微点头:“没错。尽管这个问题在计算上很困难,但经过过去那些理论科学家的反复研究后,现在已经能计算出近似值,并将误差控制在1%内了。而且这里是科研所,这里的计算机都不是普通的计算机,所以我通过反复思考后,成功的得出了你们现在所看到的这张图片。按照这个路线,我们就能在规避最大危险的情况下,用最少的时间拿到残片,并成功离开。”

    王义仔细的看着上面的路线,想了半天,终于明白了狄恶和赵七七的意思。

    “我懂了。虽然不太明白你所说的理论。不过,应该就是用最少的时间,走最短的途径,尽可能避免更多的怪物,然后拿到残片,并且以最快速度离开的问题,对吧?如果按照你这样说的话,路线我们倒是没什么意见。不过……毕竟有那么多人脸蜘蛛怪和改造的武装机器人,这两点,你们打算如何解决啊?毕竟它们靠我们人类去打,多少还是有些困难吧?”说着,王义有些为难的看向狄恶。

    “欸,我记得之前高伟他们,不是发现了金属手环有控制机器人的作用吗?那我们……”杜德明刚提出这个想法,就被狄恶旁边的耿萌萌否定了。

    “呵。你以为就只有你们发现了这个作用的吗?要是有用,我们早就直接将西边尽头的全部武装机器人全部关闭了,哪还用得着跟你们这些合作啊!”耿萌萌轻哼一声,明显有些看不上我们两个团队的人。

    我瞥了她一眼,并没有理会她,而是将注意力放在了她刚才所说的话上面。

    视线转向狄恶,我表情略微有些严肃的看着她:“这,到底是怎么一回事?M.DamIngpUmP.COM
加入书签 我的书架
上章 无限逃生指南下页