Программа решение задачи комивояжера методом ветвей и границ

#15315

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

Не указан

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

Не указана

нужна программа на с++ с# в виндувс форм или другом подобном интерфейсе . Чтобы вид был примерно как в примере 1 картинка ( просто главная стр программы) 2 картинка это открытие проекта (отображение картинке в пикче боксе посередине)
3 картинка это состояние после нажатия решения

в средеине формы пикче бокс где либо вставляется файл с раскроем деталей (до 15 деталей ) либо рисуется интерйесом раскрой деталей по координатам которые заранее записаны в файл или БД

БД обязательно

Далее как вставлена карта раскроя - нужно возможность сделать точки на изображении . Программа должна по расположению точек (их координатам и удаленности друг от друга - определить расстояние точек друг от друга и тд, и решать коммивояжер ветвей и границ рассматривая эти точки как вершины графа