Банк заданий
ОГЭ по информатике Задание №4 Анализ моделей реальных объектов и процессов
Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ
Каталог заданий
Найдите нужные задания по ОГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.
Я готовлюсь к
Номер задания
Тема
Список задач
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
2
3
B
2
5
2
4
C
5
1
D
2
1
E
3
4
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
1
2
4
B
4
C
1
4
4
D
2
4
1
E
4
1
Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
А
13
9
Б
13
13
В
13
10
18
Г
9
10
9
Д
18
9
Определите длину кратчайшего пути из пункта А в пункт Д. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
1
5
15
B
1
2
C
5
2
1
D
1
2
6
E
2
1
F
15
6
1
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути с условием
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
2
5
15
B
2
2
C
5
2
1
3
D
1
6
E
3
4
F
15
6
4
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
Е
A
4
9
B
4
2
3
C
9
2
2
2
D
3
2
3
Е
2
3
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
А
Б
В
Г
И
М
А
1
1
Б
2
1
3
В
1
2
Г
6
1
И
1
1
6
8
М
3
1
8
Поиск кратчайшего пути
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
A
B
C
D
E
A
4
7
B
4
1
5
C
7
1
3
D
5
3
1
E
1
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Поиск кратчайшего пути
Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых (в километрах) приведена в таблице:
A
B
C
D
E
F
A
6
4
2
1
B
6
1
C
4
1
3
1
D
2
3
1
E
1
1
6
F
1
6
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Поиск кратчайшего пути
Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:
A
B
C
D
E
F
A
7
2
2
5
5
B
7
2
C
2
2
1
D
2
1
2
E
5
2
2
F
5
2
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Поиск кратчайшего пути
Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.
A
B
C
D
E
A
2
6
B
2
2
8
C
2
2
D
6
8
2
E
2
2
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Поиск кратчайшего пути с условием
Между населенными пунктами 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 и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.
A
B
C
D
E
F
A
3
5
15
B
3
1
C
5
1
2
D
2
4
6
E
4
1
F
15
6
1
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Поиск кратчайшего пути
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.
A
B
C
D
E
F
A
3
5
15
B
3
1
C
5
1
1
D
1
2
6
E
2
2
F
15
6
2
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Поиск кратчайшего пути
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.
A
B
C
D
E
F
A
3
4
18
B
3
3
C
4
3
4
D
4
2
6
E
2
1
F
18
6
1
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Поиск кратчайшего пути
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.
A
B
C
D
E
F
A
3
5
15
B
3
4
C
5
2
D
4
2
3
6
E
3
4
F
15
6
4
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
4
2
8
B
4
7
C
2
7
2
6
D
2
3
E
8
6
3
Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути с условием
Между населёнными пунктами 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, проходящего через пункт B (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
7
4
B
7
2
5
C
4
2
4
D
4
5
E
5
5
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
Е
A
1
4
5
6
B
1
3
2
C
4
2
D
5
3
1
Е
6
2
2
1
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути с условием
Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.
А
Б
В
Г
Д
Е
А
15
16
11
Б
15
5
11
10
В
5
5
11
Г
16
11
5
5
Д
11
11
5
5
Е
10
5
Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
2
7
6
B
2
3
C
7
3
5
2
D
5
3
E
6
2
3
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
A
3
5
B
3
1
6
C
5
1
4
1
D
6
4
3
E
1
3
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
2
5
1
B
2
3
C
5
3
3
2
D
1
3
E
2
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Поиск кратчайшего пути
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
2
15
B
2
2
3
6
C
2
3
D
3
2
E
6
3
2
6
F
15
6
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Основная информация об экзамене
Когда будет экзамен
ИЮНЬ 2027
Дата сдачи 2027
6 ИЮНЯ
Резервные даты 2027
3 И 6 ИЮЛЯ
Экзамен длится
2 Ч 30 МИН
Результаты выпускников 2025 года
Изучай средние баллы и оценивай свои шансы
3.79Средняяоценка
4.5%Процентнесдавших
62.5%Сдавшихна 4 и 5
4.5%
0–431.5%
5–1037.5%
11–1525%
16–19Ниже порога 5БВыше порога
Твой путь к высоким баллам начинается здесь
Занимайся без стресса и паники и приходи к топовым результатам
- Все задания создают реальные эксперты ОГЭ
- Фильтры по предметам, номерам и темам
- Никакой лишней рекламы: только задания и ответы
- Можно готовиться в удобной мобильной версии
Выбирай предмети начинай подготовку
В школе дают теорию, в Банке — вся нужная практика для экзамена
Готовься к экзаменам системно, а не «как получится»
Получай подсказки, если задача слишком сложная
Тренируйся по 10–15 минут каждый день
Отрабатывай западающие задания и темы
ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?
Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам
