Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub / nsswifter / TSP
The Traveling Salesman Problem (TSP) aims for the most efficient route across cities. This Python project, employing Tkinter and the Model-View-Controller (MVC) architecture, visualizes TSP solutions. It generates random cities, utilizes the nearest neighbor algorithm, and presents the optimal path with a Tkinter-based GUI.
JSON API: https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nsswifter%2FTSP
Stars: 1
Forks: 0
Open Issues: 0
License: mit
Language: Python
Repo Size: 1.34 MB
Dependencies:
0
Created: 5 months ago
Updated: 4 months ago
Last pushed: 4 months ago
Last synced: 4 months ago
Topics: algorithm, mvc, nearest-neighbor-search, nearest-neighbors, python, tkinter, tsp, tsp-problem, tsp-solver
Files
No dependencies found