Skip to content
This repository has been archived by the owner on Jun 3, 2018. It is now read-only.

Latest commit

 

History

History
27 lines (18 loc) · 516 Bytes

README.md

File metadata and controls

27 lines (18 loc) · 516 Bytes

Thesis for my Federal Vocational Baccalaureate 2013

Use different algorithms to try solving the Travelling Salesman Problem and visualizing it.

Screenshot of using Ant Colony algorithms for solving TSP

The most interesting part are probably the algorithms:

  • tsp.mst.ts
  • tsp.twoapprox.ts
  • tsp.aoc.ts

Run it

You need to have Node and Grunt installed.

Install required packages.

npm install

Run grunt buildstep which will host the page at localhost:8080.

grunt