МОДИФИКАЦИЯ АЛГОРИТМА SPREAD ДЛЯ РАСПРОСТРАНЕНИЯ СООБЩЕНИЯ В СЛУЧАЙНОМ ГРАФЕ

Автор(ы): 
Рыжов М. С.
Доклад в формате PDF: 
Аннотация: 
Работа посвящена распространению сообщения в ненаправленном случайном графе. Предполагается, что одно сообщение, содержащееся вначале в единственном начальном узле, на каждом шаге модифицированного алгоритма SPREAD отправляется другим узлам. Цель работы состоит в исследовании необходимого количества шагов алгоритма, чтобы сообщение было доставлено заданному заранее количеству узлов. В работе приводится оценка сверху этого количества шагов.
DOI: 
10.25728/ubs.2021.025