哈密顿回路相关论文
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接......
图的表示方法很多,各有其优缺点.采用不同的表示方法,可获得图的不同的时空性能.本文阐述了图的一种新表示方法,该方法用一种命名......
给出了球面随机旅行商问题最优值的一个上界以及最优值期望的一个下界。猜想球面旅行商问题常数存在且与平面旅行商问题常数相等。......
为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为......
<正> 一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常......
对１９９８年全国数学建模竞赛的Ｂ组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组，采用逐次改进法求出第一组的近似......
惠特尼是20世纪关国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上，论述他在转向拓扑学之前的图论工作：他不仅对可平......
为了缩小最短哈密顿回路的搜索空间,从而提高TSP算法的搜索效力;并依据图论中邻点交叉边的性质,对哈密顿回路内边进行全面分析和统......
提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可......
斐波纳契余图CFn是n维立方体(n≥2)顶点坐标中具有两个或以上"1"相邻的顶点所导出的子图,它具有哈密顿通路,其半径为n-2,当n≥4时......
基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性.论文采用荧光......
图论从诞生至今已近300年，从18世纪欧拉对哥尼斯堡七桥问题的研究开始，图论得到了深入而广泛的发展，这里给出图论在现实生活中的一些......
无向权图G（n，m）的任始结点哈密顿回路可分成两条匹配半路径，根据给定A值，用最小权路径延长法，对所有相关半路径进行匹配，便可完全确定从最......
基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算......
旅游活动正在成为全球经济发展的重要动力之一,而旅游线路直接关系着旅游的时间、费用、旅游体验.为设计更合理的覆盖全国5A景区的......
针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得......
期刊
为进一步优化三角网格的拓扑编码压缩率，提出一种高效的三角网格无损拓扑压缩算法．与已有的拓扑压缩算法对三角网的遍历顺序不同，该算......
在环境中存在障碍物的情况下,为实现航行器完成任务时路径消耗最优,提出了一种对多个目标进行遍历的路径规划算法。该算法在初始计......
本文主要的研究内容是进化计算的算法在路径优化问题上的应用。其中本文主要涉及的进化计算的算法有遗传算法（Genetic Algorithm）和......
图论从诞生至今已近300年,但很多问题一直没有很好地解决。随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里给出图......
如今,电子设备被越来越多的用于存储、处理、传递含有关键信息的数据。近年来,信息安全领域的发展日新月异,随着集成电路不断趋向......
讨论了旅行售货员问题和图论中的哈密顿回路之间的关系，在此基础上结合图论中关于完全图最短路径的近似算法得到旅行售货员问题的一......
我国许多中小企业,特别是在制造业当中,其物流管理水平有限,仓库管理较为粗放,拣选运作效率低,导致整体物流成本居高不下等问题,严......
给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图.在算法中,用结点标号......
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路......
