ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

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

Вариант №1801

Добавлен 13 октября 2017 в 1:51. Изменён 24 декабря 2017 в 21:20. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

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

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

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

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

Ответ

3

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