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