謝謝您的建議.
TSP和HCP都是NP完全問題,但TSP是一種組合優化問題,
而HCP是一個判定問題,即有還是沒有Hamiltonian回路,
所以不存在最優解的問題.
在上大學時我對找Hamiltonian 回路特別感興趣,感覺我
可以找到好的方法,這么多年過去了,我終于騰出時間來
研究一下,但結果我發現這個問題比我想象的難得多,
最后我選擇了回溯搜索法,因為它一定能發現結果,
在稀疏邊的圖中以及稠密邊的圖中我的搜索算法肯定是P算法,
而對于象騎士旅行問題那樣局部錯綜連接的圖,由于我的
理論基礎不是很好,還不能確定搜索算法是不是P算法,
對此,我總有些瞎子摸象的感覺.
上研究生時學過一段時間神經網絡,看過幾本外文資料,
感覺神經網絡技術理論上還不成熟,只能用幾十個節點
拼一個小網,且不容易控制,用于識別漢字都很困難,另外,
也沒有條件做神經網絡試驗,弄不著神經網絡芯片.
以后多多交流
林海