6.4.29 Теория графов

условие: Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: a) остовное дерево минимального веса; б) кратчайшее расстояние от вершины \( v_{4} \) до остальных вершин графа, используя алгоритм Дейкстры.