Page 156 - Bkhargava_-_Grokaem_algoritmy

Работа с алгоритмом Дейкстры 155

111аr3:повторяем!

Снова шаr 1: находим узел, для перехода к которому требуется наименьшее
время. С узлом В работа закончена, поэтому наименьшую оценку времени
имеет узел А.

УJЕЛ ЬРЕ.МЯ

А 5
6 2.
КОНЕЦ '1

Снова шаr 2: обновляем стоимости соседей А.

Путь до конечного узла теперь занимает всего 6 минут!

Алгоритм Дейкстры выполнен для каждого узла (выполнять его для конеч­
ного узла не нужно) . К этому моменту вам известно следующее:

о Чтобы добраться до узла В, нужно 2 минуты.
о Чтобы добраться до узла А, нужно 5 минут.

о Чтобы добраться до конечного узла, нужно 6 минут.

УJЕ.Л ЬРЕ.МЯ
д 5
в 2
КОНЕЦ 6

www.trk.kg