🌟Задание 4. Дороги между населенными пунктами🌟

🌟 ОГЭ по информатике 🌟

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

Здесь становится очевидным, что часть путей можно не рассматривать, т.к. они очевидно меньше, чем другие.

Например,
Расстояние от А до С напрямую больше, чем расстояние от А о С через В.

Также расстояние от А до С через Е больше, чем расстояние от А до С через Е.

Таким образом, остается только два варианта:

АВСД=2+1+4=7 (км)
АЕД=5+3=8 (км)

Ответ: 7.