数学建模社区-数学中国

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

作者: dymartin 时间: 2009-7-15 16:39
标题: 【求助】谁能介绍一下怎么解决旅行推销商问题？
旅行推销商，又称旅行商，货郎担问题，就是从一点出发，遍历所有点后并且返回原点，求最短路径问题
谁能介绍一下怎么解决？

作者: 清水流荷 时间: 2009-7-15 17:44
貌似用Matlab编程就可以实现，用穷举法，然后求最小值。

作者: dymartin 时间: 2009-7-16 20:42
2# 清水流荷

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)