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