csuwjz的个人博客分享 http://blog.sciencenet.cn/u/csuwjz

博文

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

已有 2298 次阅读 2020-9-10 19:24 |个人分类:哈密顿问题求解|系统分类:观点评述

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

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



https://wap.sciencenet.cn/blog-3448745-1250055.html


下一篇:路径问题降维解决案例分析
收藏 IP: 117.181.239.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (1 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-19 01:48

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部