СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 3 № 3796

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

 

ABCDEF
A3
B94
C3938
D32
E4827
F7

 

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

Решение.

Найдём все варианты маршрутов из A в F и выберем самый короткий.

 

В пункт F можно попасть только из пункта Е.

В пункт Е можно попасть из пунктов С, В и D.

В пункты В и D можно попасть только из пункта С.

В пункт С можно попасть только из пункта А.

 

A-C-E-F. Длина маршрута 3 + 8 + 7 = 18.

 

A-С-D-E-F. Длина маршрута 3 + 3 + 2 + 7 = 15.

 

A-С-B-E-F. Длина маршрута 3 + 9 + 4 + 7 = 23.

 

Видно, что кратчайший путь равен 15.

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 1.