Skip to content

Latest commit

 

History

History
21 lines (15 loc) · 652 Bytes

README.md

File metadata and controls

21 lines (15 loc) · 652 Bytes

CheckTSP

A brute force checker for the travelling salesman problem in Python

Usage

python CheckTSP.py MAP_FILE_NAME

Example

python CheckTSP.py sample.txt

55

CreateTSPMap

Usage

python createmap.py NUMBER_OF_TOWNS MAX_DISTANCE OUTPUT_FILE_NAME

Output File Format

The first line is the number of lines (places to visit) and the following lines must have n + 1 numbers separated by spaces (distance between places). See sample.txt as an example.

Authors

  • Clint Gamlin - Original Python 2 version
  • William Hingston - Python 3 and improvements