Курсовая работа: Моделювання транспортної мережі
[512,15]
Тимчасова
2
[237,15]
Тимчасова
Серед вузлів 21, 2, 12, вузол 12 має найменше значення відстані (U12=172). Тому статус мітки цього вузла змінюється на «постійна».
Крок 2 . З вузла 12 можна потрапити у вузли 2, 23, 22. Одержуємо наступний список вузлів.
Тимчасовий статус мітки [237,15] вузла 2 заміняється на постійний (U2=237).
Крок 3 . З вузла 2 можна досягти вузлів 21, 22, 31. Після обчислення міток одержимо наступний їх список:
|
Вузол |
Мітка |
Статус мітки |
|
15 |
|
Постійна |
|
12 |
[172,15] |
Постійна |
|
2 |
[237,15] |
Постійна |
|
21 |
[512,15] |
Тимчасова |
|
21 |
[370+512,2]=[882,2] |
Тимчасова |
|
22 |
[1009,12] |
К-во Просмотров: 454
Бесплатно скачать Курсовая работа: Моделювання транспортної мережі
|
