哈密頓路徑問題

维基百科，自由的百科全书
（重定向自漢彌爾頓路徑問題）
跳转至： 导航、 搜索
Antistub.svg
 本条目需要擴充。（2012年1月31日）
请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。
本条目需要精通或熟悉本主题的專業人士参与及協助编辑。
請协助邀請適合的人士，或參照相關專業文獻，自行改善这篇条目。更多的細節與詳情請參见條目討論頁。
Ambox rewrite.svg
 本条目不符合維基百科的质量标准，需要完全重寫。
請在討論頁中討論相關議題，並參考更优秀条目写作指南。
正十二面體上的哈密頓路徑（紅色）。

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

外部連結[编辑]

来自“http://zh.wikipedia.org/w/index.php?title=哈密頓路徑問題&oldid=26806379”