Кратчайший путь между портами
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Имееются замкнутые ломаные. Задача заключалось в достроение их до выпуклых многоугольников, а дальше соеденения их вершин любым способ чтобы соеденительные линии не пересекали самих ломаных. Далее необходимо было найти кратчайший путь между любыми 2 вершинами.
Проект:
http://weblancer.net/projects/51969.html
Отзыв:
