Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Лосев А. С.

Асимптотический анализ надежности стохастических сетей

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

Ключевые слова: