Задание#T2318

На рисунке схема дорог некоторого района изображена в виде графа, в таблице содержатся сведения о длине этих дорог.
На рисунке схема дорог некоторого района изображена в виде графа, в таблице содержатся сведения о длине этих дорог.
П1П1П2П2П3П3П4П4П5П5
П1П111
П2П211114433
П3П33322
П4П4
П5П511
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину самого протяженного маршрута от пункта АА до пункта ГГ.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
2К попыток решения44% решили верно
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.