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


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

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

ABCDE
A215
B24
C1414
D12
E542

 

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

Решение.

Из пункта B можно добраться в пункт C. Проанализируем некоторые возможные маршруты.

 

Маршрут B—C—E, длина 8 км.

Маршрут B—С—A—E, длина 10 км.

Маршрут B—A—С—D E, длина 6 км.

 

Любые другие маршруты будут длиннее маршрута B—A—С—D—E. Самый короткий путь: B—A—С—D—E. Длина маршрута 6 км.

 

Ответ: 6.