algorithm - 旅行推销员

Question

我在哪里可以找到旅行萨拉斯曼问题的源代码？

Answer 1

无处，没有解决。

Answer 2

您曾提到您遇到超过 8 或 9 个节点的问题。这并不奇怪，因为复杂性随着每个添加的节点呈指数级增加。

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