Курсовая работа: Алгоритм Дейкстры

Шаг 2 . - все пометки временные.

;

Шаг 3 . соответствует x₂ .

Шаг 4 . x₂ получает постоянную пометку l(x₂ )=9⁺ , p=x₂ .

Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.

Третья итерация

Шаг 2 . ;

Шаг 3 . соответствует x₇ .

Шаг 4 . x₇ получает постоянную пометку l(x₇ )=11⁺ , p=x₇ .

Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.

Четвертая итерация

Шаг 2 . ;

Шаг 3 . соответствует x₈ .

Шаг 4 . x₈ получает постоянную пометку l(x₈ )=14⁺ , p=x₈ .

Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.

Пятая итерация

Шаг 2 . ;

Шаг 3 . соответствует x₃ .

Шаг 4 . x₃ получает постоянную пометку l(x₃ )=14⁺ , p=x₃ .

Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.

Шестая итерация

Шаг 2 . ;

Шаг 3 . соответствует x₉ .

Шаг 4 . x₉ получает постоянную пометку l(x₉ )=19⁺ , p=x₉ .

Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.

Седьмая итерация

Шаг 2 . ;

Шаг 3 . соответствует x₅ .

Шаг 4 . x₅ получает постоянную пометку l(x₅ )=17⁺ , p=x₅ .