设置

关灯

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

《关闭小说畅读模式体验更好》

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

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

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

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

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

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

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

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

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

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

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

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

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

        内容未完,下一页继续阅读