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

условие: Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: a) остовное дерево минимального веса; б) кратчайшее расстояние от вершины \( v_{6} \) до остальных вершин графа, используя алгоритм Дейкстры. \[ \left[\begin{array}{cccccc} \infty & 2 & 3 & \infty & 1 & \infty \\ 2 & \infty & 1 & 1 & \infty & 4 \\ 3 & 1 & \infty & 5 & \infty & \infty \\ \infty & 1 & 5 & \infty & 4 & 2 \\ 1 & \infty & \infty & 4 & \infty & 3 \\ \infty & 4 & \infty & 2 & 3 & \infty \end{array}\right] \]