Skip to content

Latest commit

 

History

History
20 lines (11 loc) · 385 Bytes

README.md

File metadata and controls

20 lines (11 loc) · 385 Bytes

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