Skip to content

Traveling Salesman Problem - AI homework for college

Notifications You must be signed in to change notification settings

haja-fgabriel/tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

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

Releases

No releases published

Packages

No packages published