В качестве наименьшего времени следования по маршруту из i-го узла в узел 15 принимается минимальное из возможных значение:

.

Полученные маршруты из каждого узла в узел 15 и значения времени следования по ним занесем в таблицу 5.17 (приложение).

Приближение k=5

Определим время следования по возможному маршруту из i-го узла в узел 15, проходящему через j-й узел, с числом промежуточных узлов не более пяти как сумму времени следования от i-го узла до j-го узла и времени следования по маршруту из j-го узла в узел 15 с числом узлов не более четырех:

, i=1,2,…17, j=1,2,…17, i≠15, j≠15, i≠j.

В качестве наименьшего времени следования из i-го узла в узел 15 принимается минимальное из возможных значение:

.

Результаты расчетов показывают, что минимальное время следования по маршрутам с числом промежуточных узлов не более пяти оказывается равным минимальному времени следования по маршрутам с числом промежуточных маршрутов не более четырех. В связи с этим дальнейшие расчеты прекращаются.

В таблице 5.17 (приложение) для каждого приближения приведены полученные маршруты в узел 15 и значения времени следования по ним.

Искомые маршруты в узел 15 (пункт D1):

Из узла 1 (пункт A1): 1-15 (A1 - D1); время перевозки 45;

Из узла 2 (пункт A2): 2-15 (A2 - D1); время перевозки 17;

Из узла 3 (пункт A3): 3-15 (A3 – D1); время перевозки 24;

Из узла 4 (пункт A4): 4-15 (A4 – D1); время перевозки 31;

Из узла 5 (пункт A5): 5-15 (A5-D1); время перевозки 150;

В таблице 5.18 (приложение) приведены значения времени следования между пунктами отправления и пунктами взаимодействия.