Помогите пожалуйста решить такую задачу:
Дано n, и координаты n вершин многоугольника (xi,yi).
Нужно найти минимальную триангуляцию этого многоугольника.
Подскажите пожалуйста какая формула при решении этой задачи динамическим программированием?
Помогите пожалуйста решить такую задачу:
Дано n, и координаты n вершин многоугольника (xi,yi).
Нужно найти минимальную триангуляцию этого многоугольника.
Подскажите пожалуйста какая формула при решении этой задачи динамическим программированием?