Минимальные геометрические остовные деревья: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «== Ключевые слова и синонимы == Остовные деревья минимальной длины; остовные деревья мини…»)
 
Нет описания правки
Строка 9: Строка 9:




== Основные результаты  =
== Основные результаты  ==
Минимальным геометрическим остовным деревьям посвящено множество работ.
Минимальным геометрическим остовным деревьям посвящено множество работ.


Строка 67: Строка 67:




См. также
== См. также ==
Деревья с ограниченной степенью
 
Полностью динамические минимальные остовные деревья
* ''[[Деревья с ограниченной степенью
Жадные алгоритмы покрытия множества
* ''[[Полностью динамические минимальные остовные деревья
Максимальное листовое остовное дерево
* ''[[Жадные алгоритмы покрытия множества
Минимальные остовные деревья
* ''[[Максимальное листовое остовное дерево
Параллельная связность и минимальные остовные деревья
* ''[[Минимальные остовные деревья
Рандомизированное минимальное остовное дерево
* ''[[Параллельная связность и минимальные остовные деревья
Прямолинейное остовное дерево
* ''[[Рандомизированное минимальное остовное дерево
Прямолинейное дерево Штейнера
* ''[[Прямолинейное остовное дерево
Лес Штейнера
* ''[[Прямолинейное дерево Штейнера
Деревья Штейнера
* ''[[Лес Штейнера
* ''[[Деревья Штейнера




4551

правка

Навигация