Задание №1 ЕГЭ: Анализ информационных моделей (Графы и таблицы) (ID 89) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №1 Вариант ЕГЭ Разбор в СмартКИМ

Задание №1: Анализ информационных моделей (Графы и таблицы)

Задача #89 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №1:
Однозначный граф Симметричный граф Поиск кратчайшего пути

Условие задания

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.
Ответ: 17

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.