Skip to content

ggat/tsp-node

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Travelling Salesman Problem - Christofides

Stand alone implementation of Christofides algorithm for solving Travelling Salesman Problem

Run:

node src/index.js

or

node src/index.js <input-file>

or

node src/index.js <input-file> <output-file>

each line of <input-file> should contain single point expressed with x,y separated with comma.

Build: npm run build

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published