Кратчайший путь между портами

Прикладное ПО
661 просмотр
23.12.2008
971×780105 КБ
Кратчайший путь между портами.png

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