Приближение 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.