ID: 01.30020 • Источник: СтатГрад 27.04.2022 • Сложность: extra_hard
Задание №1
Поиск оптимального пути
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Е в пункт И. В ответе запишите целое число – длину пути в километрах.
