ОГЭ. Задание 4. Кратчайший путь в графе

 4 занятие. Моделирование. ОГЭ –В4. Базовый уровень. 3 минуты. 1 балл.

Задания прошлых лет

2010-11

            На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог.

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

 Ответ : 13

Разбор задания

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.                               Построим по таблице схему Ответ: 8 B4 - кратчайший путь в графе