2

I need to create a program that analyzes the traveling salesman problem using Python. Does anyone know of a good resource that will help me learn how to create and use undirected graphs in Python? Any info that may help me with the TSP would be greatly appreciated as well.

MarathonStudios
  • 3,983
  • 10
  • 40
  • 46
  • This might help: http://www.python.org/doc/essays/graphs/ Or: http://code.google.com/p/python-graph/ – Achim Jun 01 '11 at 06:59

1 Answers1

2

About Python library for directed and undirected graphs, you can take a look at igraph or NetworkX.

As for the TSP, a little googling indicates that some Python code and discussion is available here, and some background is given in these slides, A Short History of the Traveling Salesman Problem, and on this page, Traveling Salesman Problem.

chl
  • 27,771
  • 5
  • 51
  • 71