哈密顿路径问题 图论中的经典问题哈密顿路径问题台湾作漢米頓路徑問題Hamiltonian path problem与哈密顿环问题台湾作漢米頓環問題Hamiltonian cycle problem分别是来确定在一个给定的图上是否存在哈密顿路径一条经过图上每个顶点的路径和哈密顿环一条经过图上每个顶点的环两个问题皆为NP完全