Задача 4.
"ПУТЬ".
Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими двумя вершинами в графе не пеpесекающиеся по
а) pебpам
б) веpшинам.
Решение задачи: Номер 4
Решение задачи 4.
Для решения задачи достаточно воспользоваться алгоритмом нахождения потока между двумя заданными вершинами, преобразуя в случае а) граф по следующему правилу: каждую вершину исходного графа превращаем в ребро с пропускной способностью 1.
