views:

86

answers:

2

Where can I find source code for travelling salasman problem?

+3  A: 

nowhere, it's not been solved.

Aidan
where can i find the code for p=np
Aphex
+1  A: 

You had mentioned that you were having problems with more than 8 or 9 nodes. This isn't surprising because the complexity increases exponentially with each added node.

alt text

As a result many solutions involve Genetic programming to gradually evolve a good answer. Finding the best generally requires a brute-force check of all possibilities. One example is here, which also provides their source code.

bemace