哈密顿环问题与哈密顿路径问题之间的关系.哈密顿环问题与哈密顿路径问题之间有着很简单的关系：
算法.在一个阶数为formula_16的图中，可能成为哈密顿路径的顶点序列最多有有formula_16!个（在完全图的情况下恰好为formula_16!个)，因此暴力搜索所有可能的顶点序列是非常慢的。一个早期的在有向图上寻找哈密顿环的算法是Martello的枚举算法 由Frank Rubin提供的搜索过程将图的边分为3种类型：必须在路径上的边，不能在路径上的边，