valign=top>
Тимчасова
38
[992,31]
Тимчасова
38
[810 +929,23] = [1739,23]
Тимчасова
3
[810 +1045,23] = [1855,23]
Тимчасова
Тимчасовий статус Мітки [933,2] Вузли 22 заміняється на Постійний (U22 = 933).
Крок 7 . З Вузли 22 можна досягті вузлів 38, 3. После обчислення міток одержимо Наступний їх список:
Вузол
Мітка
Статус Мітки
15
В
Постійна
12
[172,15]
Постійна
2
[237,15]
Постійна
21
[512,15]
Постійна
31
[801,21]
Постійна
23
[810,12]
Постійна
22
[933,2]
Постійна
38
[992,31]
Тимчасова
38
[933 +427,22] = [1360,22]
Тимчасова
3
[1855,23]
Тимчасова
3
[933 +938,22] = [1871,22]
Тимчасова
Тимчасовий статус Мітки [992,31] Вузли 38 заміняється на Постійний (U38 = 992).
Крок 8. З Вузли 38 можна досягті Вузли 3. После обчислення міток одержимо Наступний їх список:
Вузол
Мітка
Статус Мітки
15
В
Постійна
12
[172,15]
Постійна
2
[237,15]
Постійна
21
[512,15]
Постійна
31
[801,21]
Постійна
23
[810,12]
Постійна
22
[933,2]
Постійна
38
[992,31]
Постійна
3
[1855,23]
Тимчасова
3
[992 +116,38] = [1108,38]
Тимчасова
На последнего кроці знайдено найкоротшу відстань для Вузли 3 - [1108.38]. Таким чином статус Мітки Вузли 3 змінюється на Постійний.
Кінцевій результат міток має такий вигляд:
Вузол
Мітка
Статус Мітки
15
В
Постійна
12
[172,15]
Постійна
2
[237,15]
Постійна
21
[512,15]
Постійна
