Skip to content
/ TSP Public

Задача коммивояжера TSP. Алгоритм решающий задачу - Метод ветвей и границ

Notifications You must be signed in to change notification settings

LLeni/TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Описание

Программа, решающая проблему TSP методом ветвей и границ. Без GUI. Вся работа происходит через консоль. Пользователь набирает вначале количество городов, а затем и их координаты. Под конец получает результат работы алгоритма.

Для лучшего понимания что за задача такая перейдите по следующей ссылке: https://ru.wikipedia.org/wiki/Задача_коммивояжёра

Установка

Выберите один из релизов и скачайте его. Они находятся справа

Для установки распакуйте архив TSPSolver.rar в любую папку и при отсутствии JDK скачайте по следующей ссылке: https://www.oracle.com/ru/java/technologies/javase/javase8-archive-downloads.html (достаточно будет восьмой версии)

Запуск

Для запуска программы откройте либо TSPSolver.bat, либо ярлык на него. Ярлык можете поместить куда вам удобно

Также через консоль в папке проекта вы можете запустить программу командой java -jar TSPSolver.jar

About

Задача коммивояжера TSP. Алгоритм решающий задачу - Метод ветвей и границ

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages