Skip to content

dozer/TravelingSalesmanProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Various Python implementations of the classic Traveling Salesman Problem. These were done for my Design and Analysis of Algorithms class to explore how different problem solving techniques can affect execution times. The methods used are: 1. A brute force method 2. A greedy method (Nearest Neighbor algorithm) 3. A probabilistic method (2-opt algorithm)

About

Various python implementations for solving the classic TSP problem and exploring time complexities of different techniques for an algorithms design and analysis class.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages