Информатика ЕГЭ. №1.3. Поиск оптимального маршрута по таблице
Вместе готовимся к ОГЭ по информатике 2026 год. Решение 4-го задания.
Решение: 1 способ решения Поставим пять точек A, B, C, D, E и соединим их согласно условию. Перечислим все дороги из пункта A в пункт D и найдём их длины: Сначала найдём все дороги, которые идут через пункт В: ABCD= 2+3+5=10 ABCED=2+3+2+3=10 Найдём все дороги, которые идут через пункт С: ACD=6+5=11 ACED=6+2+3=11 ACB - не имеет смысла, так как вернёмся в пункт А. Далее найдём все дороги, которые идут через пункт Е: AED=8+3=11 AECD=8+2+5=15 AECB- также не имеет смысла, так как вернёмся в пункт А. Видим, что кратчайший путь равен 10 км Ответ: 10 Ставим точку А и точки B, C, E...