/TravellingSalespersonVisualizer

A Pygame implementation to compare single-thread performance of different algorithms used to solve the Travelling Salesperson Problem

Primary LanguagePython

TravellingSalespersonVisualizer

A Pygame implementation to compare single-thread performance of different algorithms used to solve the Travelling Salesperson Problem.

visualisation_15_cities

Prerequisites

  1. Python3
  2. Pygame
$ pip install pygame

To Run

Windows

$ python tsp.py <NO_OF_CITIES>

*nix

$ python3 tsp.py <NO_OF_CITIES>

<NO_OF_CITIES> : Sets the number of cities to run the simulation. If no arg is given, a default value of 20 is used.