4446
правок
Минимальные геометрические остовные деревья: различия между версиями
Материал из WEGA
Минимальные геометрические остовные деревья (посмотреть исходный код)
Версия от 00:18, 17 декабря 2015
, 17 декабря 2015нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Остовные деревья минимальной длины; остовные деревья мини…») |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 9: | Строка 9: | ||
== Основные результаты = | == Основные результаты == | ||
Минимальным геометрическим остовным деревьям посвящено множество работ. | Минимальным геометрическим остовным деревьям посвящено множество работ. | ||
| Строка 67: | Строка 67: | ||
См. также | == См. также == | ||
* ''[[Деревья с ограниченной степенью | |||
* ''[[Полностью динамические минимальные остовные деревья | |||
* ''[[Жадные алгоритмы покрытия множества | |||
* ''[[Максимальное листовое остовное дерево | |||
* ''[[Минимальные остовные деревья | |||
* ''[[Параллельная связность и минимальные остовные деревья | |||
* ''[[Рандомизированное минимальное остовное дерево | |||
* ''[[Прямолинейное остовное дерево | |||
* ''[[Прямолинейное дерево Штейнера | |||
* ''[[Лес Штейнера | |||
* ''[[Деревья Штейнера | |||
