哈密顿路径是无向图的一条路径,这路径经过无向图的所有节点且只经过一次。寻找哈密顿路径的问题称为哈密顿路径问题,是因物理学家威廉·哈密顿提出而命名。哈密顿路径问题是一个典型的NP-完全问题。后来人们也证明了,找一条哈密顿路的近似也是NP-完全问题。