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


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

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

ABCD
A274
B251
C752
D412

 

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

Решение.

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

 

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

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

Маршрут A—B—D—C, длина 5 км.

 

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

 

Ответ: 5.