Cтраница 5
На каждом этапе отсекать будем не только пути, получившие на этом этапе одну из уже пройденных этим путем вершин, но и пути, получившие на этом этапе одну из уже пройденных в том числе и другими путями на предыдущих этапах вершин. Другими словами, минимальный путь должен получать на каждом этапе новую, еще не пройденную никакими путями на предыдущих этапах вершину, в противном случае это будет не минимальный путь. [61]
Эти оценки для функции надежности системы являются в некотором смысле аналогами выражений (5.19) и (5.20) для структурных функций. Выражение (5.19) соответствует последовательному включению всех элементов минимального пути и затем параллельному включению таких цепочек. Ясно, что один и тот же элемент может входить в состав более чем одного минимального пути. [62]