关于哈密顿回路问题的有效解

9 de nov. de 2022

亲爱的朋友们：
大家好！
为了防止大家对我的不信任，我现在提供哈密顿回路算法梗概版本给大家。这是一个关于图论的分治算法。大家可以自己编程验证这个算法。也可以使用规约算法设计对应的路径积分问题自行破解任意的虚拟货币。
第一步：子图的分解。把整个哈密顿图分解，我们有三种特殊子图可以提供分解。
子图1：具有单向循环线的单点、
子图2：具有纯连接线的双点、
子图3：具有纯连接线的三点。
则我们可以简单的知道任何具有单向循环线的图部分为子图1，我们还知道任意多边形构建的图部分可以划归为子图2，还知道特殊的3SAT问题可以简单归纳为子图3。并且我们知道子图1的连通性为1、子图2的连通性为2、子图3的连通性为6，且解子图3的特殊性我们可以简化其连通性为4（简化连通性也就是针对一个点同向子图可以归纳为一种）
第二步：构筑等价分治图，当子图可以化简的情况下我们通过分治算法构建等价图，将原图简化为子图构建。
第三步：建立搜索方式，我们在对于连通性研究后发现，哈密顿回路的起点优先级问题可以归纳为子图3>子图2>子图1。所以可以简单建立搜索模式，此时由于起点优先级已经知道，所以我们知道3SAT问题的难度远低于O(n)=p，所以我们认为哈密顿回路问题可解。
请各位老师自行验证。