ємо маршрути у вузол 15 (пункт D1) з вузлів 1 (пункт А1), 2 (пункт А2), 3 (пункт А3), 4 (пункт А4), 5 (пункт А5).
Наближення k=0.
Визначимо найменший час прямування (без відвідування проміжних вузлів) за маршрутами у вузол 15. Для кожного j-го вузла (j=1, 2, 3, 4, 11, 14), який з'єднаний дугою з вузлом 15 (т. е. є прямий маршрут), найменший час проходження по маршруту приймається рівним часу слідування між цим вузлом і вузлом 15; для інших вузлів значення приймаються рівними нескінченності:
;
;
;
;
;
;
;
Отримані маршрути і значення часу проходження по ним занесемо в таблицю 5.17 (додаток).
Наближення k=1.
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 15 (пункт D1), що проходить через j-й вузол, з числом проміжних вузлів не більше одного як суму часу проходження від i-го вузла до j-го вузла і часу проходження по прямому маршруту з цього вузла у вузол 15 (пункт D1):
, i=1,2, ... 17, j=1,2, ... 17, i? 15, j? 15,.
Як найменшого часу проходження по маршруту з i-го вузла у вузол 15 приймається мінімальне з можливих значень:
.
Отримані маршрути з кожного вузла у вузол 15 і значення часу проходження по ним занесемо в таблицю 5.17 (додаток).
Наближення k=2.
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 15, що проходить через j-й вузол, з числом проміжних вузлів не більше двох, як суму часу проходження від i-го вузла до j-го вузла і часу проходження за маршрутом з j-го вузла у вузол 15 з числом вузлів не більше одного:
, i=1,2, ... 17, j=1,2, ... 17, i? 15, j? 15, i? j.
Як найменшого часу проходження по маршруту з i-го вузла у вузол 15 приймається мінімальне значення з можливих:
.
Отримані маршрути з кожного вузла у вузол 15 і значення часу проходження по ним занесемо в таблицю 5.17 (додаток).
Наближення k=3.
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 15, що проходить через j-й вузол, з числом проміжних вузлів не більше трьох як суму часу проходження від i-го вузла до j-го вузла і часу проходження по маршруту з j-го вузла у вузол 15 з числом вузлів не більше двох:
, i=1,2, ... 17, j=1,2, ... 17, i? 15, j? 15, i? j.
Як найменшого часу проходження по маршруту з i-го вузла у вузол 15 приймається мінімальне з можливих значення:
.
Отримані маршрути з кожного вузла у вузол 15 і значення часу проходження по ним занесемо в таблицю 5.17 (додаток).
Наближення k=4
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 15, що проходить через j-й вузол, з числом проміжних вузлів не більше чотирьох як суму часу проходження від i-го вузла до j-го вузла і часу проходження з j-го вузла у вузол 15 з числом вузлів не більше трьох:
, i=1,2, ... 17, j=1,2, ... 17, i? 15, j? 15, i? j.
Як найменшого часу проходження по маршруту з i-го вузла у вузол 15 приймається мінімальне з можливих значення:
.
Отримані маршрути з кожного вузла у вузол 15 і значення часу проходження по ним занесемо в таблицю 5.17 (додаток).
Наближення k=5
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 15, що проходить через j-й вузол, з числом промі...
