Курсовая работа: Алгоритм Дейкстры
Шаг 2 . 
; 
; 
Шаг 3 . 
соответствует x7 .
Шаг 4 . x7 получает постоянную пометку l(x7 )=6+ , p=x7 .
Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.
Вторая итерация
Шаг 2 . 
; 
Шаг 3 . 
соответствует x2 .
Шаг 4 . x2 получает постоянную пометку l(x2 )=7+ , p=x2 .
Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.
Третья итерация
Шаг 2 . 
; 
Шаг 3 . 
соответствует x4 .
Шаг 4 . x4 получает постоянную пометку l(x4 )=8+ , p=x4 .
Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.
Четвертая итерация
Шаг 2 . 
; 
; 
;
Шаг 3 . 
соответствует x5 .
Шаг 4 . x5 получает постоянную пометку l(x5 )=16+ , p=x5 .
Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.
Пятая итерация
Шаг 2 . 
; 
; 
Шаг 3 . 
соответствует x8 .
Шаг 4 . x8 получает постоянную пометку l(x8 )=16+ , p=x8 .
Шаг 5 . Не все вершины имеют постоянные пометки, поэтому переходим к шагу 2.