哈密頓路徑問題

维基百科,自由的百科全书
跳转至: 导航搜索
正十二面體上的哈密頓路徑(紅色)。

哈密頓路徑問題Hamiltonian path problem)與哈密頓迴圈問題Hamiltonian cycle problem)屬於數學中的圖論。此問題是用來決定一個上的哈密頓路徑哈密頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。

外部連結[编辑]