1. Построить методом Минти дерево кратчайших путей с вершины 1 во все достижимые из нее вершины.
2. Записать кратчайший путь и его длину из корня найденного дерева в заданную вершину.
Указание: при решении задач ребра сети заменить парой противоположно направленных дуг одинаковой длины, равной длине соответствующего ребра.
(Задача дана)

andrey440    2   18.12.2021 08:10    1