为3种类型：必须在路径上的边，不能在路径上的边，和未定边。在搜索的过程中，一个决策规则的集合将未定边进行分类，并且决定是否继续进行搜索。这个算法将图分成几个部分，在它们上问题能够被单独地解决。另外，Bellman, Held, and Karp 的动态规划算法可以在O("n" 2)时间内解决问题。在这个方法中，对每个顶点集formula_19和其中的每一个顶点formula_2 ，均做出如下的判定：是否有一条经过formula_19中每个顶点，并且在formula_2结束的路径，对于每一对formul