В статье рассмотрена последовательность решения задачи восстановления структуры сети методом добавления ребер. Указаны возможные варианты формирования алгоритмов с учетом целого ряда характеристик сети: числа независимых маршрутов, структурной живучести, времени и вероятности доставки сообщений, суммарного числа остовных деревьев и др. Приведен пример, поясняющий последовательность решения конкретной задачи восстановления структуры сети.
The sequence of solving the problem of restoring the network structure by adding edges article are described. Possible variants of the algorithms taking into account a number of characteristics of a network: the number of independent routes, structural survivability, timing and certainty of message delivery, the total number of spanning trees - are specified. An example illustrating the sequence of a specific task restore the network structure is given
The authors declare that there are no conflicts of interest present.