Позволяет нати путо между любыми 2 узлами одновременно.Путь находится не кратчайший. Проблема: вероятности не скалдываются а премножаются, можно избежать если dij=logpij2 матрицы: растояний и номеров.Треугольный оператор.Ш0 Определяются начальные матрицы растояния и номеров.Шk Задаем строку и столбец как вершину с одинаков номерам. Применяем треугольный оператор к правой верхней части матрицы. dik+aki