Просмотр исходного текста страницы Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability

<latex>
Неориентированный граф $G=(V,E)$ представляет телекоммуникационную сеть, причем с~каждым ребром $e \in E$ ассоциирована <<надежность>>, $0\leq p_e \leq 1$, т.\,е. вероятность успешного прохождения сигнала (в обе стороны) по ребру $e$. Считая события успешного или неуспешного прохождения сигнала по различным ребрам независимыми, придумайте алгоритм нахождения наиболее надежных маршрутов между данным узлом и~всеми остальными.
</latex>


<!--Вообще-то, решения уже есть-->

[[Категория:Решенные задачи]]