По заданной матрице весов  графа G найти величину минимального пути от вершины s=x_1 до вершины t=x_6 по алгоритму Дейкстры

Кратчайший путь из x₁ в x₆ найдем по алгоритму Дейкстра (m=6, m-1=5, значит 5 шагов).

Шаг 1.

x₁ источник.

Из матрицы весов выписываем первую строку (по вершине x1) и отмечаем ^ входящие в T1 вершины...