数学建模社区-数学中国

标题: 关于TSP问题 [打印本页]

作者: Melo 时间: 2009-9-2 17:00
标题: 关于TSP问题
我们现在用模拟退火、遗传算法、神经网络等算法解决的TSP问题是不是都是满足三角不等式的TSP问题？
不满足三角不等式的TSP问题用这些算法可不可以解决？？

作者: kuangren2009 时间: 2009-9-2 18:42
看看。。。。。

作者: peizhii 时间: 2009-9-2 20:09
关注中！！！！！！！！

作者: Melo 时间: 2009-9-2 20:41
那位大虾知道？？
先回答第一问，或许第二问就不用回答了~~~

作者: Melo 时间: 2009-9-4 19:15
为什么没有人知道~~~

作者: simengyu1234 时间: 2009-9-4 20:57
为什么没有人知道~~~

作者: xieedemzitou 时间: 2009-9-5 13:26
大虾现身解答下。。。

作者: janeaixuexi 时间: 2010-5-2 19:35
可以把这种问题转化一下，变成完备图就可以了

作者: meimeizone 时间: 2010-9-4 21:39
谢谢你啊实在感谢

作者: 逝去的初夏 时间: 2013-4-28 22:30

作者: 逝去的初夏 时间: 2013-4-28 22:31

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