Условие задачи
Задание
Построить граф транспортной сети и найти кратчайшие пути от Самары до каждого из указанных городов.
Таблица 1 – Расстояния между городами (в км)
Схема расположения городов представлена на рисунке 2.
Рисунок 2 - Схема расположения городов
Ответ
Решение:
Расчет представлен в таблице 2.
Таблица 2 - Расчет