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).
spinico/PathFinder
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|