Условие задачи
Нагруженный граф задан матрицей длин дуг 
. Найти:
а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины 
до остальных вершин графа (используя алгоритм Дейкстры).
Ответ
Построим граф:
а) оставное дерево минимального веса
Потяни
