проходження з кожного вузла у вузол 17 і значення часів занесемо в таблицю 5.8 (додаток).
Наближення k=2.
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 17, що проходить через j-й вузол, з числом проміжних вузлів не більше двох як суму часу проходження від i-го вузла до j-го вузла і часу проходження з j-го вузла у вузол 17 з числом вузлів не більше одного:
, i=1,2, ... 16, j=1,2, ... 16, i? j.
Як найменшого часу проходження з i-го вузла у вузол 17 приймається мінімальне значення з можливих:
.
Отримані маршрути з найменшим часом проходження з кожного вузла у вузол 17 і значення їх довжин занесемо в таблицю 5.8 (додаток).
Наближення k=3.
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 17, що проходить через j-й вузол, з числом проміжних вузлів не більше трьох як суму часу проходження від i-го вузла до j-го вузла і часу проходження з j-го вузла у вузол 17 з числом вузлів не більше двох:
, i=1,2, ... 16, j=1,2, ... 16, i? j.
Як найменшого часу проходження з i-го вузла у вузол 17 приймається мінімальне з можливих значення:
.
Отримані маршрути з найменшим часом проходження з кожного вузла у вузол 17 і значення їх довжин занесемо в таблицю 8.
Наближення k=4
Визначимо час прямування по можливому маршруту з i-го вузла у вузол 17, що проходить через j-й вузол, з числом проміжних вузлів не більше чотирьох як суму часу проходження від i-го вузла до j-го вузла і часу проходження по маршруту з j-го вузла у вузол 17 з числом вузлів не більше трьох:
, i=1,2, ... 16, j=1,2, ... 16, i? j.
Як найменшого часу проходження по маршруту з i-го вузла у вузол 17 приймається мінімальне з можливих значення:
.
Результати розрахунків показують, що мінімальний час проходження по маршруту з числом проміжних вузлів не більше чотирьох виявляється рівним мінімальному часу проходження по маршруту з числом проміжних пунктів не більше трьох. У зв'язку з цим подальші розрахунки припиняються.
У таблиці 5.8 (додаток) для кожного наближення наведені отримані значення мінімальних часів прямування у вузол 17.
Шукані маршрути з мінімальним часом проходження у вузол 17 (пункт D3):
З вузла 1 (пункт A1): 1-8-12-13-17 (A1-E3-E7-E8-D3); час перевезення 34;
З вузла 2 (пункт A2): 2-10-11-17 (A2-E5-E6-D3); час перевезення 15;
З вузла 3 (пункт A3): 3-10-11-17 (A3-E5-E6-D3); час перевезення 22;
З вузла 4 (пункт A4): 4-13-17 (A4-E8-D3); час перевезення 20;
З вузла 5 (пункт A5): 5-17 (A5-D3); час перевезення 110.
.3.5 Пункт D2
Побудуємо маршрути у вузол 16 (пункт D2) з вузлів 1 (пункт А1), 2 (пункт А2), 3 (пункт А3), 4 (пункт А4), 5 (пункт А5).
Наближення k=0.
Визначимо час слідування за прямими (без відвідування проміжних вузлів) маршрутами у вузол 16. Для кожного j-го вузла (j=5, 7, 9, 12), який з'єднаний дугою з вузлом 16 (тобто є прямий маршрут), довжина мінімального часу проходження приймається рівною часу слідування між цимвузлом і вузлом 16; для інших вузлів значення приймаються рівними нескінченності:
;
;
.
;
Отримані маршрути і значення часів проходження по ним занесемо в таблицю 5.12 (додаток).
