Задача коммивояжера

Решение задачи коммивояжера методом ветвей и границ и ее визуализация.

Решение адаптировано для графов с количеством вершин, меньше 15. (Изменяется в файле Input.java, переменная MAX_N)

При решении использовались библиотеки jgraph и swing.

Установка

1. Для корректной работы необходима Java 8
2. Подключить jgraph (лежит в папке lib)
3. Запустить из любой IDE
4. Или создать jar-файл

Запуск jar-файла

java -cp commivoyajore.jar Main