haja-fgabriel / tsp

Traveling Salesman Problem - AI homework for college

Traveling Salesman Problem

Includes multiple implementations of the Traveling Salesman Problem, including:

• an heuristic algorithm based on Kruskal
• a dynamic programming solution based on Held-Karp
• a genetic algorithm implementation
• an ant colony optimisation implementation