Методы ускорения расчёта надёжности сетей с ограничением на диаметр
Расчёт надёжности сети с ограничением на диаметр является NP-трудной задачей. Предлагается использовать редукцию рёбер и упорядочивать рёбра при расчёте надёжности известным методом ветвления. Данные приёмы существенно сокращают время расчёта надёжности сети с ограничением на диаметр, что подтверждается приведёнными результатами численных экспериментов.