扫书网

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

第六百一十四章 最优路径（第1页）

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

“好吧！

既然如此，那我就先说说我的计划。”

狄恶说着，走回到之前的位置上。

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

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

“这上面是我列举出的，我们在取得残片时，所面临的全部威胁：无数丧尸、人面蜘蛛怪、武装机器人，微型沙尘暴、小型飓风、流沙。

因为我们的实力与对方的实力相差太过悬殊，而我们又必须取得残片，所以设定程序后，计算机得出了这样的最优路径。”

狄恶指着图片上用红线连接起来的地方说道。

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

“旅行推销员问题，对吧？”

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

“嗯？啥？啥旅行推销员？”

张强一脸懵逼的望着赵七七。

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

“我想起来了，以前好像在哪本书上看见过这个提法。

好像大致的意思是：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。

它是组合优化中的一个多项式复杂程度的非确定性问题。

是这个吗？”

我疑惑的望着狄恶和赵七七。

狄恶有些欣赏的看了我一眼，微微点头：“没错。

尽管这个问题在计算上很困难，但经过过去那些理论科学家的反复研究后，现在已经能计算出近似值，并将误差控制在1%内了。

而且这里是科研所，这里的计算机都不是普通的计算机，所以我通过反复思考后，成功的得出了你们现在所看到的这张图片。

按照这个路线，我们就能在规避最大危险的情况下，用最少的时间拿到残片，并成功离开。”

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

“我懂了。

虽然不太明白你所说的理论。

不过，应该就是用最少的时间，走最短的途径，尽可能避免更多的怪物，然后拿到残片，并且以最快速度离开的问题，对吧？如果按照你这样说的话，路线我们倒是没什么意见。

不过……毕竟有那么多人脸蜘蛛怪和改造的武装机器人，这两点，你们打算如何解决啊？毕竟它们靠我们人类去打，多少还是有些困难吧？”

说着，王义有些为难的看向狄恶。

“欸，我记得之前高伟他们，不是发现了金属手环有控制机器人的作用吗？那我们……”

杜德明刚提出这个想法，就被狄恶旁边的耿萌萌否定了。

“呵。

你以为就只有你们发现了这个作用的吗？要是有用，我们早就直接将西边尽头的全部武装机器人全部关闭了，哪还用得着跟你们这些合作啊！”

耿萌萌轻哼一声，明显有些看不上我们两个团队的人。

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

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

狄恶有些无奈的叹了口气：“其实我刚才也说过了。

西边尽头的山坳，那片区域仿佛是独立存在的一样。

我们曾经也派出过科防队的人拿着金属手环，尝试关闭那里的武装机器人。