Решение

1) Построим граф-модели транспортных связей для разных вариантов доставки.

Вариант 1 (автомобильным транспортом):

Вариант 2 (автомобильным транспортом с перевалкой на ГАС):

Вариант 3 (автомобильным и железнодорожным транспортом):

Вариант 4 (автомобильным и речным транспортом):