读书人

关于旅行商有关问题

发布时间: 2012-06-13 12:30:18 作者: rapoo

关于旅行商问题
这种问题我本来一直以为用prim和Dijkstra算法可以很好的解决,但是突然又看到了说退火算法也可以解决这个问题,于是我去看了看。。。。但是看的比较迷糊,因为退火算法就根本没有给出证明呀!能用么?(哪里有证明么?)
还有,为啥要弄个退火算法出来呀?用prim和Dijkstra不是很好的么?
求大侠指点迷津!

[解决办法]
我翻遍所有中文网站,最后发现求解精度最高的是这个,CSDN很多上传的程序都是垃圾。
http://club.excelhome.net/thread-825313-1-1.html

读书人网 >软件架构设计

热点推荐