ID: 01.30039 • Источник: СтатГрад 23.04.2024 • Сложность: extra_hard
Задание №1
Поиск оптимального пути
На рисунке схема дорог изображена в виде графа, в таблице указано время в пути (в минутах) по каждой дороге. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите минимальное время перемещения по данным дорогам из пункта А в пункт Д.
В ответе укажите целое число: минимальное время в минутах.
