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

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

Вариант № EGE_INF_1802

Добавлен 16 декабря 2017 в 0:45. Изменён 17 июня 2018 в 17:03.Скачать PDF

Задание

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

 ABCDEF
A211 69
B1 38  
C13 103 
D 810 13
E6 31 5
F9  35 

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт B. Передвигаться можно только по указанным дорогам.

Ответ

10

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