打开主菜单

哈密顿路径问题

(重定向自哈密頓路徑問題
正十二面体上的哈密顿路径(红色)。

哈密顿路径问题Hamiltonian path problem)与哈密顿回圈问题Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径回圈。两个问题皆为NP完全。为旅行推销员问题的特殊案例。

外部連結编辑