Программа коммивояжер ветвей и границ на с++ или С#

#15773

Лабораторная работа

Не указан

Программирование

Не указана

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

Программа должна содержать на главном окне picture бокс куда вставляется картинка , пользователь ставит мышкой точки в этой области и программа по этим точкам определяет расстояние каждой точки друг от друга и далее решается задача коммивояжера ветвей и границ, выводится путь пройденный то есть как проходил маршрут 1-2-3-4 и его вес
Обязательно визуализация работы какой то ползунок надпись о загрузке и Так Далее во время работы алгоритма.
На картинках изображен пример: 1- главное меню, 2- открытие проекта из файла, 3- вариант работы алгоритма(работа алгоритма наложена на картинку открытую)
в целом программа имитирует работу оптимизации пути инструмента Имитация только по виду вставленной картинки в центр формы или интерфейса
Нужно
1)диаграмма классов программы и ее описание( какой метод что делает)
2. Все сделано по классам т.е подключение к базе данных в отдельный класс, вычисления и алгоритм отдельным классом, чтобы все выглядело понятно
3. Комментарии по коду ( // запрос базе данных , //указание точек
подкл к бд на картинке ДБ