1294
правки
Планарные остовы ограниченной степени с малыми весами: различия между версиями
Перейти к навигации
Перейти к поиску
Планарные остовы ограниченной степени с малыми весами (посмотреть исходный код)
Версия от 03:08, 25 ноября 2024
, 25 ноября 2024→Основные результаты
KVN (обсуждение | вклад) Нет описания правки Метка: визуальный редактор отключён |
KVN (обсуждение | вклад) |
||
| Строка 76: | Строка 76: | ||
'''Алгоритм 1. Построение <math>S \Theta\ GG</math>: энергоэффективная одноадресная топология''' | '''Алгоритм 1. Построение <math>S \Theta\ GG</math>: энергоэффективная одноадресная топология''' | ||
1. Вначале каждый узел самостоятельно строит локальный граф | 1. Вначале каждый узел самостоятельно строит локальный [[граф Гэбриэля]] (Gabriel graph, GG). Алгоритм построения графа Гэбриэля хорошо известен; одну из возможных реализаций можно найти в [13]. Вначале все узлы помечают себя меткой WHITE, т.е. «необработанные». | ||
2. Если WHITE-узел u имеет наименьший идентификатор среди всех WHITE-соседей в N(u), он использует следующую стратегию выбора соседей: | 2. Если WHITE-узел u имеет наименьший идентификатор среди всех WHITE-соседей в N(u), он использует следующую стратегию выбора соседей: | ||