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

Привет! Сегодня наша тема посвящена графам. В ЕГЭ по информатике есть два задания по этой теме. Задание №1 - соотнесение таблицы и графа. Его мы уже разобрали тут. И задание №13 - поиск путей в графе. Это задание разберем сегодня...