Задан граф. С помощью алгоритма Дейкстры найти оптимальные пути от вершины v1 до других вершин.

Шаг 0:

Установим расстояние для начальной вершины d(1)=0

Шаг 1:

Непомеченные вершины V={1;2;3;4;5;6}

Минимальные расстояния до непомеченных вершин d={0;;;;;}

Убираем вершину 1 c наименьшим расстоянием 0 из множества V

Установим v*=1

Рассмотрим смежные вершины с вершиной v*=1:

d(2)d(v*)+d(v*;2)=0+1=1 d(2)=1

Теперь оптимальный путь от 1 до 2: 1-2

d(3)d(v*)+d(v*;3)=0+1=1 d(3)=1

Теперь оптимальный путь от 1 до 3: 1-3

d(4)d(v*)+d(v*;4)=0+7=7 d(4)=7

Теперь оптимальный путь от 1 до 4: 1-4

d(6)d(v*)+d(v*;6)=0+2=2 d(6)=2

Теперь оптимальный путь от 1 до 6: 1-6

Новые расстояния: d={1;1;7;;2}

Шаг 2:

Непомеченные вершин...