第五百三十九章 最小哈密顿回路问题 (2 / 3)
        这并不矛盾，算法真的很简单，最不用动脑子的算法就是枚举法，把每一种可能的连线方式都枚举出来，然后分别求出每一种可能性总距离，在进行比较。

        试想一下，假如在只有5个点的情况下，实际上总可能性的次数是120种。首先从5个点之中选出一个起点，这时候可能性是5，然后每个点的下一个点都有四种选择，再然后是3个选择...以此类推。所有的总选择数就是5*4*3*2*1=120。

        同理，假如有1000个点的话，那么总可能性就是1000！，这大约是一个2568位数。也就是亿...亿....亿那么多种可能性。

        白夜明不知道在地球上最先进的超级计算机已经可以做到每秒钟运算多少次了。但想必15分钟是绝对算不完的，甚至有可能给个15年都算不完。

        这是一个在理论上就不可能被正常人类解答出来的问题。这也正是白夜明说绝了的问题。

        因为这就是一个没有什么实际意义的问题。它知道答案，就说明它能算出来。它能算出来，就说明所有古龍都能算出来。所以古龍能算出来的，

        所以这个问题就成为了一个对人类来说不可能解答，但是对古龍来说可以解答的问题。这也就意味着只要古龍在最后一轮是提问者，回答者是人类的话，它们就一定会赢。

        而且被挑战者即便回答了出来也没有任何意义，因为就算这个问题现在被解答出来了，大家都知道答案了，但只要题干被稍微改一改，就又是一道新题了。

        要想赢过古龍它们的唯一的办法，就是让古龍们坐在座位上，然后去提问一个它们回答不上来的问题。

        被提问的古龍笑了笑，随口说了一个数字，宣告自己认输。

        “为什么？为什么不回答我的问题？你明明可以解出来的不是么？”

        “我很久以前就说过了，我不愿意再与你进行任何形式上的争斗，这并没有丝毫的意义。也什么都改变不了。”说完他就起身走开了。

        其实根据这一番对话，白夜明就把剩下三个未知身份的古龍所对应的谁是谁是谁，已经完全猜测出来了。

        猜测的过程也十分简单。

        剩下没辨认出来的的三只分别是絢輝龍，滅盡龍以及浮嶽龍。

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

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》