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




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

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

 

ABCDEF
A471116
B465
C79
D1163
E534
F1694

 

 

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

Решение.

Варианты маршрутов:

 

A-B-D-E-F. Длина маршрута 4 + 6 + 3 + 4 = 17

A-B-E-F. Длина маршрута 4 + 5 + 4 = 13

A-C-F. Длина маршрута 7 + 9 = 16

A-F. Длина маршрута 16

 

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

 

Ответ: 13.