什麼是Hamiltonian Cycle??
有例子可以說明嗎??
[問題][討論]什麼是Hamiltonian Cycle
第1頁(共1頁)
由 yll 於 星期三 一月 16, 2008 9:04 pm
維基
漢彌爾頓路徑問題（Hamiltonian path problem）與漢彌爾頓迴圈問題（Hamiltonian cycle problem）屬於數學中的圖論。此問題是用來決定一個圖上的漢彌爾頓路徑或漢彌爾頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。
http://zh.wikipedia.org/w/index.php?title=%E6%BC%A2%E5%BD%8C%E7%88%BE%E9%A0%93%E8%B7%AF%E5%BE%91%E5%95%8F%E9%A1%8C&variant=zh-tw
Mathworld
http://mathworld.wolfram.com/HamiltonianCircuit.html
漢彌爾頓路徑問題（Hamiltonian path problem）與漢彌爾頓迴圈問題（Hamiltonian cycle problem）屬於數學中的圖論。此問題是用來決定一個圖上的漢彌爾頓路徑或漢彌爾頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。
http://zh.wikipedia.org/w/index.php?title=%E6%BC%A2%E5%BD%8C%E7%88%BE%E9%A0%93%E8%B7%AF%E5%BE%91%E5%95%8F%E9%A1%8C&variant=zh-tw
Mathworld
http://mathworld.wolfram.com/HamiltonianCircuit.html
分享我的教學和生活，複雜的事情簡單做！
帥哥良&小帥 Youtube
帥哥良&小帥 Youtube
-
yll - 帥哥良~
- 文章: 4382
- 註冊時間: 2002-08-28
- 來自: 我將來要去的地方~
第1頁(共1頁)