Skip to content

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

Notifications You must be signed in to change notification settings

unknownblueguy6/TravellingSalespersonVisualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages