在线求旅行商问题

kindpop1 2004-10-06 10:50:11

使用“递推选择”算法编写求任意赋权无向图Gn的最小哈密顿回路的程序（既求旅行商问题）
参考论文：使用“递推选择”算法求任意图的所有哈密顿回路.(要求：c语言)

要求程序完成，注释清晰。合要求者马上给分

...全文

212 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

挺拔的劲松 2004-10-07

打赏
举报

你可以到算法版搜索一下,
应该有很多的,
我以前见过.

Dong 2004-10-06

打赏
举报

其实我很早就看到你的帖子，最后看到
------------------------------------------
要求程序完成，注释清晰。合要求者马上给分
-----------------------------------------
的时候觉得象菜市场一样！

rorot 2004-10-06

打赏
举报

TSP 问题有许多解法
backtrace without pruning ( infinite ... )
backtrace with branch and bound ( 600 ms / 15 CITIES optimal )
priority queue ( 2000 ms / 15 CITIES optimal )
greedy with pruning ( 1200 ms / 16 CITIES optimal )
genetic algorithm ( less 1000 ms / 50 CITIES )
simulate anneal algorithm ( about 1000 ms / 50 CITIES )

俺的代码为了找交通图的最佳路线作的, 把TSP 封装在了类里( C++ )
不过有问题，按分析应该是priority with branch 最快(optimal), 但是实际上俺的代码是branch + bound 较佳(optimal), 你能给我个解释吗? 遗传算法用的变异参数是10~13%, 温度俺的是6000C

kindpop1 2004-10-06

打赏
举报

不是作业，是实验。mm问的，偶在这方面没什么研究。所以请教大家了。

一叶还真不知秋 2004-10-06

打赏
举报

以是作业贴，不想回了。

cnxiaohai 2004-10-06

打赏
举报

呵呵。。。。。

这种问题你到

http://search.csdn.net/

找找

你的前辈很多的

kindpop1 2004-10-06

打赏
举报

不想回谁也没逼你回，别搞得自己那么清高似的。是，没错，谁也不稀罕什么分啊的，既然帮了的也是真的想帮别人，但是不想帮也不至于这样吧？别人这么说也不过想说明对问题答案的渴求，何必不尊重别人，难道损上别人两句自己就多么伟大多么崇高？算了，题我也不问了。

斑竹可以D掉了。谢谢。

PS：我的ID密码忘了，这不是我的ID，声明一下。
如果有人愿意帮忙，可以找我qq:18166429。