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

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

Вариант №1802

Добавлен 16 декабря 2017 в 0:45. Изменён 17 июня 2018 в 17:03. Скачать 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

Задание

Между населёнными пунктами 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

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