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

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

Этап 1.
Шаг 1. Полагаем , ,
,
Множество вершин в очереди .
Итерация 1.
Шаг 2.
, .
Множество вершин, непосредственно достижимых из y: .
Пересчитываем временные метки этих вершин:
, выполняется условие , ставим в конец очереди: ;
, выполняется условие , ставим в конец очереди: .
Шаг 3. . Переход на шаг 2.
Итерация 2.
Шаг 2.
, .
Множество вершин, непосредственно достижимых из y: .
Пересчитываем временные метки этих вершин:
, выполняется условие , ставим в конец очереди: ;
, выполняется условие , ставим в конец очереди: ;
, выполняется условие , вершина уже была в очереди, ее нужно поставить вперед очереди: .;
, выполняется условие , ставим в конец очереди: .
Шаг 3. . Переход на шаг 2.
Итерация 3.
Шаг2.
, .
Множество вершин, непосредственно достижимых из y:

.
Пересчитываем временные метки этих вершин:
, выполняется условие , вершина уже была в очереди, ее нужно поставить вперед очереди: .
Шаг 3. . Переход на шаг 2.
Итерация 4.
Шаг 2.
, .
Множество вершин, непосредственно достижимых из y: .
Пересчитываем временные метки этих вершин:
, выполняется условие , вершина уже была в очереди, ее нужно поставить вперед очереди: .;
, выполняется условие , ставим в конец очереди: .
Шаг 3. . Переход на шаг 2.
Итерация 5.
Шаг 2.
, .
Множество вершин, непосредственно достижимых из y: .
, не выполняется условие ;
, выполняется условие , вершина уже была в очереди, ее нужно поставить вперед очереди: .
Шаг 3