哈密頓路徑問題
维基百科，自由的百科全书
（重定向自漢彌爾頓路徑問題）
 |
此條目或章节需要擴充，请協助改善这篇條目。（2012年1月31日） 更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 |
 |
本條目或段落需要專家的關注 如果有適合的專題或主題，請加入模板的參數中。 |
 |
此条目或段落不符合維基百科的质量标准，需要完全重寫。 請在討論頁中討論相關議題，並參考更优秀条目写作指南。 |
哈密頓路徑問題（Hamiltonian path problem）與哈密頓迴圈問題（Hamiltonian cycle problem）屬於數學中的圖論。此問題是用來決定一個圖上的哈密頓路徑或哈密頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。
[编辑] 外部連結
- Hamiltonian Page : Hamiltonian cycle and path problems, their generalizations and variations
