Skip to content

sk-surya/Traveling-Salesman-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Traveling-Salesman-Problem

Implementation of Christofides Algorithm

A straight-forward implementation of Christofides algorithm Tried a randomized approach to generate different tours (just so we'll have different candidate solutions). Works mostly (there are some edge cases that needs to be fixed) Used networkx eulerian path function as of now (for stable answers).

About

Implementation of Christofides Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published