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


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

Машинист электропоезда должен добраться из пункта А в пункт C за 6 часов. Из представленных таблиц выберите такую, согласно которой машинист сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.

Решение.

Найдём кратчайшие маршруты из A в С для каждой таблицы.

 

Исходя из первой таблицы, кратчайший маршрут из A в С: A—B—C, его можно преодолеть за 8 часов. Для второй таблицы кратчайшая дорога: A—B—C, она занимает 6 часов. Третий маршрут: A—C, его можно преодолеть за 9 часов. Четвёртый маршрут: A—B—C, его можно преодолеть за 7 часов.

 

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