🥹Тест!
🕳️🕳️💙🥹boost! #IT
Разберем 4 задание из ОГЭ!
🤩Что это и как его решать?
Задача дает нам информацию о длине дорог в некоторые города, представленные в таблице. Но не в каждый город есть дорога из любого другого. Чаще всего просят длину кратчайшего пути из одного города в другой.🤩Разбор задачи с реального ОГЭ 2026
Как же решать? Лично я советую составить граф. Так вам будет лучше видно, куда какая дорога + лучше подпишите их длины.
задача😻составим сам граф! Сразу же подпишем длины дорог🤩U can do it, ты сможешь сдать информатику с нами
Дальше уже идёт исключительно перебор. Мы смотрим: а какие дороги ведут в F? Нам не подойдет дорога из А в В, так как там тупик, так что любые, кроме этой. В ответе мы получим 10 (все вычисления сразу же на графе в комментариях)