第六百一十四章 最优路径(1 / 2)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

视线转向狄恶,我表情略微有些严肃的看着她:“这,到底是怎么一回事?”

狄恶有些无奈的叹了口气:“其实我刚才也说过了。西边尽头的山坳,那片区域仿佛是独立存在的一样。我们曾经也派出过科防队的人拿着金属手环,尝试关闭那里的武装机器人。然而,手环上却显示服务异常,所以……我们怀疑,那里也许被某种磁场干扰着,我们也就不能使用手环对其进行操作。”