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