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

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

Вариант № EGE_INF_1803

Добавлен 05 мая 2018 в 0:44. Изменён 18 ноября 2018 в 15:19.Скачать PDF

Задание

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

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

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

Ответ

20

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