第五百三十九章 最小哈密顿回路问题(第 2/4 页)

    

    这个问题是从一开始大家都听说过的七桥问题中逐渐延伸过来的。在数学上已经被证明为了是一个np完全问题。这说明并没有一种确切的解法可以按部就班地给出解题所需要的所有步骤。

    

    唯一可能的做法，就是利用计算机编程来寻找最优解。

    

    编写一个用于解决这种的被称为最小哈密顿回路的问题的程序其实并不困难。实际上只要稍微有些编程基础的初学者都可以独立地去写出一个可行的计算机程序。

    

    但是解决这个问题确又是很难的。

    

    这并不矛盾，算法真的很简单，最不用动脑子的算法就是枚举法，把每一种可能的连线方式都枚举出来，然后分别求出每一种可能性总距离，在进行比较。

    

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

    

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

    

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

    

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

    

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

    

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

    -->>(第 2/4 页)（本章未完，请点击下一页继续阅读）