Разбор 4 задания ОГЭ-2025 по информатике

Для решения данного задания мы построим граф, чтобы наглядно представить все существующие дороги между населенными пунктами.

По данному графу определим возможные пути из пункта B в пункт E.

Первый путь (Голубой): B – C – E ( 4 + 4 = 8 )

Второй путь (Зеленый): B – C – D – E (4 + 1 + 2 = 7)

Третий путь (Желтый): B – A – E ( 2 + 5 = 7)

Четвертый путь (Красный): B – A – C – D – E ( 2 + 1 + 1 + 2 = 6)

Пятый путь (Оранжевый): B – A – C – E (2 + 1 + 4 = 7)

Есть еще путь B – C – A – E, но тут мы видим, что дорога B – C равна 4 и дорога A – E равна 5. Он очевидно будет длиннее, поэтому мы его и не расписываем.

Получается, что красный путь (B – A – C – D – E) является самым коротким и равен 6 км.

Ответ: 6.