一个求简单图中所有Hamilton回路的算法* (2005年)

时间:2024-06-25 05:20:17
【文件属性】:

文件名称:一个求简单图中所有Hamilton回路的算法* (2005年)

文件大小:518KB

文件格式:PDF

更新时间:2024-06-25 05:20:17

自然科学 论文

从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系。利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法。求得图的所有Hamilton回路。通过理论分析,说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度,为求解Hamilton回路问题提供了新思路。


网友评论