1.Найти кратчайший путь на графе от вершины 1 до каждой вершины графа.
2.Построить коммуникационную сеть минимальной длины.
3.определить максимальный поток машин для системы автодорог между пунктами А и В.
во вложении ворда пример решения. необходимо сделать номер 23!