This repository contains an implementation of a few algorithms for the Travelling Salesman Problem (TSP) in WinForms/C#. The TSP is a classic problem in the field of optimization and graph theory, where the goal is to find the shortest possible route that visits once all vertices and returns to the original vertex (minimal Hamilton cycle).
- C# implementation of the TSP solver.
- Supports multiple algorithms for solving TSP, such as:
- Brute Force
- Dynamic Programming
- Branch And Bounds
- Simulated Annealing
- Genetic Algorithm
Application can create random adjeancy matrix or load one from TSPLIB (.xml, .atsp).
This project is licensed under the MIT License. You are free to use, modify, and distribute the code as per the terms of the license.