Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Помогите решить задачу из кормен "Алгоритмы. Построение и анализ". Найти оптимальную триангуляцию правильного многоугольника на евклидовой плоскости для случая если весом треугольника считается периметр.
Может быть, у Кормена другое решение, но это типичная задача на применение метода динамического программирования. Оптимальный вес всего многоугольника - минимум суммы оптимальных весов двух многоугольников после разрезания исходного его диагональю.
Vuktorr
Re: Триангуляция многоугольника!
24.05.2010, 19:49
Последний раз редактировалось Vuktorr 24.05.2010, 19:54, всего редактировалось 1 раз.
Тоесть миниму сумы периметров этих многоугольников.(Просто я впервые сталкиваюсь вообще с триангуляцией и немогу никак разобратся поэтому и задаю такие простые на ваш взгляд вопросы. ) Немогли бы вы описать подробнее пожалуйста оч прошу.