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




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

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

ABCD
A274
B251
C752
D412

 

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

 

1) 4

2) 5

3) 6

4) 7

Пояснение.

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

 

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

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

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

 

Любые другие маршруты будут длиннее маршрута A — B — D — C. Таким образом, кратчайшее расстояние между пунктами A и C составляет 5 км.

 

Правильный ответ указан под номером 2.