4551
правка
Триангуляция с минимальным весом: различия между версиями
Материал из WEGA
Триангуляция с минимальным весом (посмотреть исходный код)
Версия от 11:29, 2 октября 2016
, 2 октября 2016→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
== Постановка задачи == | == Постановка задачи == | ||
Пусть дан набор S из n точек на евклидовой плоскости. | Пусть дан набор S из n точек на евклидовой плоскости. ''Триангуляция'' T набора S представляет собой максимальное множество непересекающихся прямолинейных сегментов, конечные точки которых принадлежат S. ''Вес'' T определяется как полная евклидова длина всех ребер T. Триангуляция S, обеспечивающая минимальный вес, называется ''триангуляцией с минимальным весом'' и обозначается MWT (minimum weight triangulation). | ||
== Основные результаты == | == Основные результаты == | ||
