dymartin 发表于 2009-7-15 16:39

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

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

清水流荷 发表于 2009-7-15 17:44

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

dymartin 发表于 2009-7-16 20:42

2# 清水流荷

穷举法的计算量大的要死，当有三十个点的时候，用一亿次美妙的计算机需要计算350年啊
页: [1]
查看完整版本: 【求助】谁能介绍一下怎么解决旅行推销商问题？