Система мостов на архипелаге

Разработка программы проектирования системы мостов на архипелаге
Исходные данные:
- координаты вершин многоугольников, определяющих острова.
Выходные данные:
- пары островов, соединяемых мостами
- длина каждого моста в отдельности
- общая длина всех мостов.
Требования к функциональным характеристикам:
- удобный для пользователя ввод исходных данных
- проектирование системы мостов, исходя из условия минимизации общей длины мостов и возможности добраться до каждого острова
- наглядный вывод результатов
- графическое отображение проекта на экране (графическая библиотека/редактор роли не имеет)
Другими словами, программа, соединяющая заданные многоугольники отрезками, исходя из условия минимизации общей длины отрезков, с графическим выводом результата. Язык - С++
Срок выполнения: до 11 мая включительно
На все вопросы отвечу