查看: 3544|回复: 2

【求助】谁能介绍一下怎么解决旅行推销商问题？

字体大小: 正常放大

dymartin

12 主题	5 听众	264 积分

升级 82%

该用户从未签到

电梯直达

1^#

发表于 2009-7-15 16:39 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

旅行推销商，又称旅行商，货郎担问题，就是从一点出发，遍历所有点后并且返回原点，求最短路径问题
谁能介绍一下怎么解决？

清水流荷

2 主题	4 听众	360 积分

升级 20%

该用户从未签到

2^#

发表于 2009-7-15 17:44 |只看该作者 |招呼Ta 关注Ta

貌似用Matlab编程就可以实现，用穷举法，然后求最小值。

发表

dymartin

12 主题	5 听众	264 积分

升级 82%

该用户从未签到

3^#

发表于 2009-7-16 20:42 |只看该作者 |招呼Ta 关注Ta

2# 清水流荷

穷举法的计算量大的要死，当有三十个点的时候，用一亿次美妙的计算机需要计算350年啊

发表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|