Skip to content

A brute force checker for the travelling salesman problem in Python

License

Notifications You must be signed in to change notification settings

hingston/CheckTSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A brute force checker for the travelling salesman problem in Python

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages