Продолжаем разбор задач ОГЭ. Разберем задачу номер 4 из демо-варианта ОГЭ по информатике за 2026 год. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. Задачи такого типа проще всего решить, нарисовав их графическую модель. Обозначим на каждом пути длину...

Приветствуем всех на канале "Информатика для всех"! Рассмотрим решение задачи номер 9 из ОГЭ по информатике 2026 года. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H? Рассмотрим схему дорог, связывающих различные города. Для начала посчитаем, сколько есть маршрутов между самыми ближними городами, начиная с города А. Из А в В - единственный маршрут...