維基
漢彌爾頓路徑問題（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
+ / -檢視主題
由 yll 於 星期三 一月 16, 2008 9:04 pm
[問題][討論]什麼是Hamiltonian Cycle
由 訪客 於 星期三 一月 16, 2008 4:34 pm
什麼是Hamiltonian Cycle??
有例子可以說明嗎??
有例子可以說明嗎??