Skip to content

TSP (Travelling Salesman Problem) plot in Java. It runs the TSP brute-force algorithm and draws the cycle of minimum distance among cities of random or fixed coordinates.

License

Notifications You must be signed in to change notification settings

chriskormaris/TSP

Repository files navigation

TSP (Travelling Salesman Problem) Plot

Video for this project: here

A brute-force approach. Written in Java using the GRAL Library. Complexity: O(n!)

An algorithm that finds and prints a tour that passes from every city. The city coordinates can either be read from a text file, or be randomly generated.

Note: The algorithm gets very slow for a number of cities greater or equal to 10.

Screenshot

TSPReadCoordinatesFromFile

GRAL graphing library link: http://trac.erichseifert.de/gral/

About

TSP (Travelling Salesman Problem) plot in Java. It runs the TSP brute-force algorithm and draws the cycle of minimum distance among cities of random or fixed coordinates.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published