Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1801

Добавлен 13 октября 2017 в 1:51. Изменён 15 июня 2018 в 1:20.Скачать PDF

Задание

На рисунке схема дорог некоторого района изображена в виде графа, в таблице содержатся сведения о длине этих дорог.

Схема дорог
 П1П2П3П4П5
П1    1
П21 143
П3   32
П4     
П5   1 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите длину самого протяженного маршрута от пункта A до пункта Г.

Ответ

3

Подробнее...