漢彌爾頓路徑問題

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

簡介

一個圖(藍色)上的漢彌爾頓路徑(黑色)

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