旅行推销员

Question

我在哪里可以找到旅行商问题的源代码？

Answer 1

无处，它还没有解决。

Answer 2

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

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