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