Skip to content

Hamiltonian circuit path finding algorithm in JavaScript

License

Notifications You must be signed in to change notification settings

spinico/PathFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PathFinder

Hamiltonian circuit path finding algorithm implemented in JavaScript. The approach follows the Christofides algorithm to find an approximation of a minimum distance path going to each vertices (if possible).