快好知 kuaihz

哈密顿问题空间思维解决方法

    哈密问题的实质是点连线问题,点分布在二维空间,因此必然涉及到点线面空间关系的约束。该问题难解的原因在线是一维元素,但在二维拓展,亦即典型的一对多问题,NPC问题。传统的计算机思维是逻辑思维,串行的线性思维,因此对于该类一对多的问题,是难于解决的。而空间问题的解是存在的,那么为什么难于解决的根本原因就在于我们没有找到低维问题在高维空间的约束条件,因此结合“约束条件越多”越可能求解问题的思路,找出维度拓展之间的隐性联系和约束,就很容易解决哈密顿路径的求解了。

    笔者利用该维,对3000节点以上哈密顿环的快速求解人工模式不超过半小时,而按照传统模式对于该问题,3000节点以上哈密问题计算量超过3000!,因此基本上认为是无解或难解,但当我们把思维通过维度约束,200节点的哈密顿路径i5计算机求解不超过3秒,所以通过维度拓展不仅可以解决两点间最短路径、还可以解决哈密顿路径、TSP问题等,对人类最终认知NP问题也提供一种解决方案,如有兴趣可加QQ17468297。

本站资源来自互联网,仅供学习,如有侵权,请通知删除,敬请谅解!
搜索建议:哈密顿问题空间思维解决方法  哈密顿问题  哈密顿问题词条  思维  思维词条  解决  解决词条  方法  方法词条  空间  空间词条