数学建模社区-数学中国

标题: 【求助】谁能介绍一下怎么解决旅行推销商问题? [打印本页]

作者: dymartin    时间: 2009-7-15 16:39
标题: 【求助】谁能介绍一下怎么解决旅行推销商问题?
旅行推销商,又称旅行商,货郎担问题,就是从一点出发,遍历所有点后并且返回原点,求最短路径问题
. q, h7 W7 c( J" {谁能介绍一下怎么解决?
作者: 清水流荷    时间: 2009-7-15 17:44
貌似用Matlab编程就可以实现,用穷举法,然后求最小值。
作者: dymartin    时间: 2009-7-16 20:42
2# 清水流荷
& U- D& e7 ]3 j2 h" j/ b( j3 X9 Q- V
穷举法的计算量大的要死,当有三十个点的时候,用一亿次美妙的计算机需要计算350年啊




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5