了解改良圈算法

一.相关知识——Hamilton圈 什么是Hamilton圈? 哈密顿图(哈密尔顿图)(英语:Hamiltonian path,或Traceable path)是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中通过全部其余节点且只通过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称做哈密顿回路(Hamiltonian cycle),含有图中全部顶点的路径称做哈密顿路径。
相关文章
相关标签/搜索