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