duan3307464
发表于 2010-9-7 16:39
求解TSP有没更好的算法
无论遗传、蚁群、退火等方法都只是个可行解，而且没次运行结果都不相同，感觉求解最优解就如果中彩票头等奖一样，可遇而不可求。结和图论知识以及动态规划，小弟编了段程序，结果那些启发式算法结果都好，但我不敢肯定这是最优解，我的算法还需要理论的支撑，我想能得到大虾们的顶力帮助，先谢谢啦
mikerain
发表于 2010-9-7 20:00
哦～～
duan3307464
发表于 2010-9-7 22:50
也可qq上聊
duan3307464
发表于 2010-9-7 22:56
也可qq上聊
duan3307464
发表于 2010-9-7 22:58
也可qq上聊
duan3307464
发表于 2010-9-7 22:59
也可qq上聊
duan3307464
发表于 2010-9-7 22:59
也可qq上聊
darren926
发表于 2010-9-8 08:00
试试运气啦~~~~~~~~~~~
shunshun
发表于 2010-9-8 12:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~
aslixp
发表于 2010-9-8 15:00
我要把这个帖子一直往上顶，往上顶！