Триангуляция многоугольника!

[Vuktorr]

Помогите решить задачу из кормен "Алгоритмы. Построение и анализ".
Найти оптимальную триангуляцию правильного многоугольника на евклидовой плоскости для случая если весом треугольника считается периметр.

P.S. вот ссылка на скачивание книги если когото заинтересовало http://samouchka.net/2007/07/02/algo..._i_analiz.html)

[venco]

Может быть, у Кормена другое решение, но это типичная задача на применение метода динамического программирования.
Оптимальный вес всего многоугольника - минимум суммы оптимальных весов двух многоугольников после разрезания исходного его диагональю.

[Vuktorr]

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

[venco]

Vuktorr в сообщении #323539 писал(а):

Тоесть миниму сумы периметров этих многоугольников.

Нет. Минимум суммы весов триангуляций этих многоугольников.

[Vuktorr]

Но весом треугольника считается периметр. Ничего немогу понять извините канечно за тупость

[venco]

Vuktorr в сообщении #323542 писал(а):

Но весом треугольника считается периметр. Ничего немогу понять извините канечно за тупость

Вес треугольника - периметр, а вес четырёх- и более- угольника - не периметр, а сумма периметров треугольников.