4551
правка
Деревья с ограниченной степенью: различия между версиями
Перейти к навигации
Перейти к поиску
м
Деревья с ограниченной степенью (посмотреть исходный код)
Версия от 18:05, 19 ноября 2024
, 19 ноябрьнет описания правки
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 27: | Строка 27: | ||
== Применение == | == Применение == | ||
Прямое применение эти алгоритмы находят в сетях для некритической широковещательной | Прямое применение эти алгоритмы находят в сетях для некритической широковещательной рассылки, где может возникнуть необходимость ограничить величину нагрузки на каждый узел, а также в проектировании единых энергосистем, в которых стоимость разделения растет вместе со степенью. Еще одним серьезным преимуществом сети с малыми степенями является ограничение эффекта отказа узла. | ||
Кроме того, основные результаты аппроксимации вычисления остовного дерева с минимальной степенью и дерева Штейнера легли в основу аппроксимационных алгоритмов различных задач проектирования сетей, в том числе включающих дополнительные параметры. | Кроме того, основные результаты аппроксимации вычисления остовного дерева с минимальной степенью и дерева Штейнера легли в основу аппроксимационных алгоритмов различных задач проектирования сетей, в том числе включающих дополнительные параметры. | ||
| Строка 47: | Строка 47: | ||
* ''[[Полностью динамическая связность]] | * ''[[Полностью динамическая связность]] | ||
* ''[[Связность графа]] | * ''[[Связность графа]] | ||
* ''[[Широковещательная | * ''[[Широковещательная рассылка в беспроводных сетях с минимальными энергозатратами]] | ||
* ''[[Минимальные остовные деревья]] | * ''[[Минимальные остовные деревья]] | ||
* ''[[Лес Штейнера]] | * ''[[Лес Штейнера]] | ||