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