Условие задачи
Задание
Компания грузовых перевозок осуществляет услуги по перевозке грузов между Кировом (В) и райцентрами. Если компания получает заказ на обслуживание, она как можно быстрее посылает грузовик в райцентр, из которого поступил заказ. Так как существенны быстрое обслуживание и минимальные транспортные затраты, большое значение приобретает то, что грузовик проследует из Кирова в соответствующий райцентр по наиболее короткому маршруту.
Сеть, представленная на рисунке 4, отображает сеть дорог. Расстояния указаны в километрах.
Рисунок 4 – Схема расположения городов
Найти кратчайшие маршруты от Кирова до всех 10 райцентров.
Ответ
Решение:
Расчет представлен в таблице 4.
Таблица 4 Расчет
Потяни
