漢彌爾頓路徑問題

漢彌爾頓路徑問題，外文名Hamiltonian path problem，屬於數學中的圖論。此問題是用來決定一個圖上的漢彌爾頓路徑或漢彌爾頓循環。

基本介紹

• 中文名：漢彌爾頓路徑問題
• 外文名：Hamiltonian path problem
• 所屬學科：數學

漢彌爾頓路徑問題（Hamiltonian path problem）與漢彌爾頓循環問題（Hamiltonian cycle problem）屬於數學中的圖論。此問題是用來決定一個圖上的漢彌爾頓路徑或漢彌爾頓循環。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。