Банк заданий
ОГЭ по информатике Задание №4 Анализ моделей реальных объектов и процессов, Поиск кратчайшего пути

Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Банк заданий ОГЭ по информатике от 100балльного репетитора

Каталог заданий

Найдите нужные задания по ОГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к
Номер задания
Список задач
  • id 799981 балл

    Поиск кратчайшего пути с условием

    Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

    A

    B

    C

    D

    E

    A

    1

    5

    2

    B

    1

    6

    C

    5

    1

    7

    D

    6

    1

    E

    2

    7

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

  • id 799991 балл

    Поиск кратчайшего пути с условием

    Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

    A

    B

    C

    D

    E

    A

    6

    1

    4

    B

    6

    2

    5

    C

    2

    2

    D

    1

    5

    2

    6

    E

    4

    6

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

  • id 800001 балл

    Поиск кратчайшего пути с условием

    Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

    A

    B

    C

    D

    E

    A

    2

    5

    1

    B

    2

    1

    C

    5

    1

    3

    2

    D

    1

    3

    E

    2

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

  • id 800011 балл

    Поиск кратчайшего пути с условием

    Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

    A

    B

    C

    D

    E

    A

    1

    4

    3

    7

    B

    1

    2

    5

    C

    4

    2

    3

    D

    3

    5

    3

    2

    E

    7

    2

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

  • id 800021 балл

    Поиск кратчайшего пути с условием

    Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.

    A

    B

    C

    D

    A

    2

    7

    4

    B

    2

    5

    1

    C

    7

    5

    2

    D

    4

    1

    2

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

  • id 1172981 балл

    Поиск кратчайшего пути

    Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

    A

    B

    C

    D

    E

    F

    A

    2

    3

    7

    15

    B

    2

    3

    C

    3

    1

    D

    7

    3

    1

    2

    11

    E

    2

    3

    F

    15

    11

    3

    Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить один раз.

Основная информация об экзамене

Когда будет экзамен

ИЮНЬ 2027

Дата сдачи 2027

6 ИЮНЯ

Резервные даты 2027

3 И 6 ИЮЛЯ

Экзамен длится

2 Ч 30 МИН

Результаты выпускников 2025 года

Изучай средние баллы и оценивай свои шансы

3.79Средняяоценка
4.5%Процентнесдавших
62.5%Сдавшихна 4 и 5
4.5%
0–4
31.5%
5–10
37.5%
11–15
25%
16–19
Ниже порога 5БВыше порога

Твой путь к высоким баллам начинается здесь

Занимайся без стресса и паники и приходи к топовым результатам

Твой путь к высоким баллам начинается здесь от 100балльного репетитора
  • Все задания создают реальные эксперты ОГЭ
  • Фильтры по предметам, номерам и темам
  • Никакой лишней рекламы: только задания и ответы
  • Можно готовиться в удобной мобильной версии

Выбирай предмети начинай подготовку

В школе дают теорию, в Банке — вся нужная практика для экзамена

Получай подсказки, если задача слишком сложная

Выбирай предмет и начинай подготовку от 100балльного репетитора

Тренируйся по 10–15 минут каждый день

Выбирай предмет и начинай подготовку от 100балльного репетитора

Отрабатывай западающие задания и темы

Выбирай предмет и начинай подготовку от 100балльного репетитора

ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?

Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам

Хочешь поступить на бюджет? от 100балльного репетитора