ОГЭ по информатике 2027 · задание 4 из 16

Задание 4 ОГЭ по информатике: Кратчайший путь

Задание 4 — кратчайший путь по таблице. Таблица симметрична: строка A, столбец C — та же дорога, что строка C, столбец A. Самый короткий путь часто идёт через 2–3 промежуточных пункта.

  • Уровеньбазовый
  • Максимум1 балл
  • Время по ФИПИоколо 3 мин
  • Как решаютбез компьютера

Ответ: целое число.

Решать задачи задания 4

Как узнать задание 4

Таблица протяжённости дорог между пунктами и «длина кратчайшего пути».

Чем отличается от похожих

  • Задание 9: Обе про дороги между городами. В задании 4 — таблица расстояний в километрах и «кратчайший путь»: ищут наименьшую сумму. В задании 9 — схема со стрелками и «сколько различных путей»: складывают число путей.
  • Задание 14: В обеих есть таблица. В задании 4 — маленькая таблица расстояний между пунктами, её решают на бумаге. В задании 14 — электронная таблица в файле на сотни строк: формулы и диаграмма на компьютере.

Как решать

Найти кратчайший путь по таблице расстояний. Иди от начального пункта и для каждого пункта записывай самый короткий путь до него; объезд бывает короче прямой дороги.

  1. Поставь у A расстояние 0.
  2. Выпиши соседей A и расстояния до них.
  3. Бери ближайший ещё не закрытый пункт и пробуй улучшить расстояния до его соседей: «расстояние до него + дорога».
  4. Когда дойдёшь до F, проверь: нет ли объезда короче прямой дороги.

Пример задания 4 с решением

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
ABCDEF
A7113
B73
C814
D82
E112
F1334
Решение
  1. Кратчайшие расстояния от A: B = 7, C = 2, D = 3, E = 1, F = 6.
  2. Путь: A → E → C → F = 1 + 1 + 4 = 6.
  3. Прямая дорога AF = 13 — длиннее.
  4. Ответ: 6.

Ответ: 6

Пример составлен генератором тренажёра по типу задания 4 демоверсии ФИПИ. В тренажёре каждый раз новая задача той же формы.

Типичные ошибки в задании 4

  • Взяли первый найденный путь, не сравнив с путями через другие пункты.
  • Забыли, что дорога может идти через промежуточные пункты.

Тренажёр распознаёт такие ошибки в ответе и объясняет, что именно пошло не так.

Решать задачи задания 4Подготовка по шагам
Информатика в школьных проектах

Индивидуальный проект по информатике для 9–11 класса: нейросеть, которая узнаёт листья, анализ данных своего города, шифры. С данными, планом и куратором, бесплатно.

Искусственный интеллектАнализ данныхЗащита информацииВсе темы для 9–11 классов

Уровень, балл и время — по спецификации КИМ ОГЭ 2027 (ФИПИ). Обновлено: 7 ноября 2026.