The aim of this project is to make a solution for Travelling Salesman Problem (next TSP) by such algorithms as:
- Brute Force
- Dynamic Programming
- Branch & Bound Method
- Tabu Search
- other soon
Celem danego projektu jest zaprojektowanie algorytmów do rozwiązania problemu komiwojarzera. Algorytmy, które zostaną zaimplementowane:
- Przęgląd zupełny
- Dynamiczne programowanie
- Metoda gałęzi i granic
- Przeszukiwanie tabu
- i inne...
Данный проект решает Задачу Коммивояжера с помощью таких алгоритмов как:
- Полный перебор
- Динамическое программирование
- Метода ветвей и границ
- Поиск с запретами
- Эволюционные алгоритмы (soon).