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

По заданной матрице весов графа G найти по алгоритму Дейкстры кратчайший путь от вершины до вершины . x1 x2 x3 x4 x5 x6 x1 - 6 8 11 10 ∞ x2 ∞ - ∞ 9 7 15 x3 ∞ 8 - 7 4 11 x4 ∞ ∞ ∞ - 6 7 x5 ∞ ∞ ∞ ∞ - 9 x6 ∞ ∞ ∞ ∞ ∞ -

Этап 1.
Шаг 1. Полагаем , ,
.
Итерация 1.
Шаг 2. Множество вершин, непосредственно следующих за вершиной y, . Пересчитываем временные метки этих вершин:
;
;
;
.
Шаг 3. Находим вершину x*, для которой временная метка превращается в постоянную:
Текущая вершина .
Шаг 4. , возвращение на шаг 2.
Итерация 2.
Шаг 2. Множество вершин, непосредственно следующих за вершиной y, . Пересчитываем временные метки этих вершин:
;
;
.
Шаг 3 . Находим вершину x*, для которой временная метка превращается в постоянную:
Текущая вершина .
Шаг 4. , возвращение на шаг 2.
Итерация 3.
Шаг 2. Множество вершин, непосредственно следующих за вершиной y, . Пересчитываем временные метки этих вершин:
;
;
.
Шаг 3. Находим вершину x*, для которой временная метка превращается в постоянную:
Текущая вершина .
Шаг 4

. Находим вершину x*, для которой временная метка превращается в постоянную:
Текущая вершина .
Шаг 4. , возвращение на шаг 2.
Итерация 3.
Шаг 2. Множество вершин, непосредственно следующих за вершиной y, . Пересчитываем временные метки этих вершин:
;
;
.
Шаг 3. Находим вершину x*, для которой временная метка превращается в постоянную:
Текущая вершина .
Шаг 4