answer.txt

来自「图论算法」· 文本 代码 · 共 18 行

谢谢您的建议.
TSP和HCP都是NP完全问题,但TSP是一种组合优化问题,
而HCP是一个判定问题,即有还是没有Hamiltonian回路,
所以不存在最优解的问题.
在上大学时我对找Hamiltonian 回路特别感兴趣,感觉我
可以找到好的方法,这么多年过去了,我终于腾出时间来
研究一下,但结果我发现这个问题比我想象的难得多,
最后我选择了回溯搜索法,因为它一定能发现结果,
在稀疏边的图中以及稠密边的图中我的搜索算法肯定是P算法,
而对于象骑士旅行问题那样局部错综连接的图,由于我的
理论基础不是很好,还不能确定搜索算法是不是P算法,
对此,我总有些瞎子摸象的感觉.
上研究生时学过一段时间神经网络,看过几本外文资料,
感觉神经网络技术理论上还不成熟,只能用几十个节点
拼一个小网,且不容易控制,用于识别汉字都很困难,另外,
也没有条件做神经网络试验,弄不着神经网络芯片.
以后多多交流
林海