Программа коммивояжер методом ветвей и границ (traveling salesman problem by branches and boundaries)

Нужна программа на с++, с# Ява или др по согласованию(если научите открывать, компилировать то любой язык)

которая решает задачу коммивояжера методом ветвей и границ. Нужен обязательно интерфейс, можно windows form. Нужна реализация работы с Базой Данных ( там храниться данные о деталях и их координатах или путь до карт раскроя)

Программа должна содержать на главном окне picture бокс куда вставляется картинка , пользователь ставит мышкой точки в этой области и программа по этим точкам определяет расстояние каждой точки друг от друга и далее решается задача коммивояжера ветвей и границ, выводится путь пройденный то есть как проходил маршрут 1-2-3-4 и его вес

Обязательно визуализация работы какой то ползунок надпись о загрузке и Так Далее во время работы алгоритма.

На картинках изображен пример: 1- главное меню, 2- открытие проекта из файла, 3- вариант работы алгоритма(работа алгоритма наложена на картинку открытую)

в целом программа имитирует работу оптимизации пути инструмента Имитация только по виду вставленной картинки в центр формы или интерфейса

Нужно

1)диаграмма классов программы и ее описание( какой метод что делает)

2. Все сделано по классам т.е подключение к базе данных в отдельный класс, вычисления и алгоритм отдельным классом, чтобы все выглядело понятно

3. Комментарии по коду ( // запрос базе данных , //указание точек

примеры подключения к базе данных в картинках

C programiranje C# programiranje C++ programiranje JavaFX

ID projekta: #19810167

Več o projektu