Определите, чему будет равно значение P[3] в алгоритме Дейкстры, если источником является вершина e (узел а – 1-ый в нумерации узлов, … узел e – 5-ый)

Алгоритм Дейкстры (Dijkstras algorithm) алгоритм на графах, находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без ребер отрицательного веса.

Шаг 0:

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

Шаг 1:

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

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

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

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

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