unknownblueguy6 / TravellingSalespersonVisualizer

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

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


Languages

Language:Python 100.0%