Асимптотический анализ надежности стохастических сетей
Для мостиковых схем построен минимальный по числу арифметических операций алгоритм вычисления длины и псевдодлины кратчайшего пути. Определены узкие места в рассматриваемых схемах как минимальные совокупности ребер, изменение параметров которых приводит к изменению параметра надежности. Построен алгоритм вычисления узких мест.
Ключевые слова: