d valign=top>
[696 +237,2] = [933,2]
Тимчасова
23
[810,12]
Тимчасова
31
[655 +237,2] = [892,2]
Тимчасова
Тимчасовий статус Мітки [512,15] Вузли 21 заміняється на Постійний (U21 = 512).
Крок 4 . З Вузли 21 можна досягті вузлів 31. После обчислення міток одержимо Наступний їх список:
Вузол
Мітка
Статус Мітки
15
В
Постійна
12
[172,15]
Постійна
2
[237,15]
Постійна
21
[512,15]
Постійна
22
[933,2]
Тимчасова
23
[810,12]
Тимчасова
31
[892,2]
Тимчасова
31
[512 +289,21] = [801,21]
Тимчасова
Тимчасовий статус Мітки [801,21] Вузли 31 заміняється на Постійний (U31 = 801).
Крок 5 . З Вузли 31 можна досягті вузлів 22, 38. После обчислення міток одержимо Наступний їх список:
Вузол
Мітка
Статус Мітки
15
В
Постійна
12
[172,15]
Постійна
2
[237,15]
Постійна
21
[512,15]
Постійна
31
[801,21]
Постійна
22
[933,2]
Тимчасова
22
[801 +237,31] = [1038,31]
Тимчасова
23
[810,12]
Тимчасова
38
[801 +197,31] = [992,31]
Тимчасова
Тимчасовий статус Мітки [810,12] Вузли 23 заміняється на Постійний (U23 = 810).
Крок 6 . З Вузли 23 можна досягті Вузли 22, 38, 3. После обчислення міток одержимо Наступний їх список:
Вузол
Мітка
Статус Мітки
15
В
Постійна
12
[172,15]
Постійна
2
[237,15]
Постійна
21
[512,15]
Постійна
31
[801,21]
Постійна
23
[810,12]
Постійна
22
[933,2]
Тимчасова
22
[810 +535,23] = [1345,23]
