Hardprob/Minimum Length Triangulation — различия между версиями

Версия 19:59, 10 апреля 2023

Коллекция пар целых, задающих координаты на плоскости.
Найти триангуляцию набора точек из C, т.е. коллекция E непересекающихся отрезков соединающих некоторые точки из C, так, что внутренность этой выпуклой оболочки подразделена на треугольники.
Минимизировать округленно-евклидову длину триангуляции, т.е.

@@ Строка 1: / Строка 1: @@
-<!-- start -->
+<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Коллекция <m>C=\{(a_i,b_i) : 1 \leq i \leq n\}</m> пар целых, задающих координаты на плоскости.
 * Найти триангуляцию набора точек из <em>C</em>, т.е. коллекция <em>E</em> непересекающихся отрезков соединающих некоторые точки из <em>C</em>, так, что внутренность этой выпуклой оболочки подразделена на треугольники.