旅行推销员

-4

哪里可以找到旅行salasman问题的源代码？旅行推销员

2010-10-20 subash

你必须指销售员 – Woot4Moo 2010-10-20 16:27:38

你有没有试过http://stackoverflow.com/questions/tagged/traveling-salesman？ – amelvin 2010-10-20 16:30:02

+10

@ Woot4Moo：旅行萨尔萨曼问题同样有趣。 – geoffspear 2010-10-20 16:34:38

不通，它没有解决。

2010-10-20 16:28:13 Aidan

+16

在哪里可以找到p = np – Aphex 2010-10-20 16:33:19

尚未解决的代码。 – 2013-08-17 03:45:50

你刚才提到你有超过8或9个节点的问题。这并不奇怪，因为复杂度随每个添加节点呈指数级增长。

因此，许多解决方案涉及遗传编程逐渐演变的一个好答案。寻找最好的通常需要对所有可能性进行蛮力检查。一个例子是here，它也提供了它们的源代码。

2010-10-20 16:49:37

回答