Skip to content
forked from kifj/tsp-js

Travelling Salesman Problem in JavaScript Canvas

Notifications You must be signed in to change notification settings

chris-heo/tsp-js

 
 

Repository files navigation

Travelling Salesman Problem in JavaScript Canvas

Got an email from chris from hobbyelektronik.org who did a complete rework of the code with various improvements. I'd happily like to share this: https://hobbyelektronik.org/demos/tsp-js/

The following things have been optimized:

  • Code separated for presentation & computation
  • Converted to ECMAScript 2015 classes
  • Callbacks for progress and finished
  • Measurement of runtime
  • Output of point order
  • Performance improvement by better calculation of point distance in ring
  • Synchronous operation

About

Travelling Salesman Problem in JavaScript Canvas

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • JavaScript 77.4%
  • HTML 22.6%