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

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

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

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

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

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

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

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

    A

    B

    C

    D

    E

    F

    A

    1

    B

    1

    8

    5

    8

    C

    8

    6

    D

    5

    2

    E

    8

    6

    2

    4

    F

    4

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

  • id 643011 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    4

    B

    4

    6

    2

    6

    C

    6

    4

    D

    2

    3

    E

    6

    4

    3

    1

    F

    1

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

  • id 643021 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    4

    B

    4

    6

    3

    6

    C

    6

    4

    D

    3

    2

    E

    6

    4

    2

    5

    F

    5

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

  • id 643031 балл

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

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

    A

    B

    C

    D

    E

    F

    G

    A

    5

    12

    25

    B

    5

    8

    C

    2

    4

    5

    10

    D

    12

    8

    2

    E

    4

    5

    F

    5

    5

    G

    25

    10

    5

    5

    Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

  • id 643041 балл

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

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

    A

    B

    C

    D

    E

    F

    G

    A

    5

    9

    5

    17

    B

    5

    2

    C

    9

    2

    3

    2

    D

    5

    3

    E

    2

    4

    6

    F

    4

    1

    G

    17

    6

    1

    Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

  • id 643051 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    2

    9

    5

    9

    B

    2

    C

    9

    7

    D

    5

    3

    E

    9

    7

    3

    3

    F

    3

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

  • id 643061 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    2

    B

    2

    7

    4

    7

    C

    7

    5

    D

    4

    2

    E

    7

    5

    2

    2

    F

    2

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

  • id 643071 балл

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

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

    A

    B

    C

    D

    E

    F

    G

    A

    4

    8

    4

    18

    B

    4

    4

    C

    8

    4

    3

    3

    D

    4

    3

    E

    3

    4

    7

    F

    4

    2

    G

    18

    7

    2

    Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

  • id 643081 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    1

    7

    4

    7

    B

    1

    C

    7

    5

    D

    4

    2

    E

    7

    5

    2

    4

    F

    4

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

  • id 643091 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    1

    B

    1

    8

    4

    8

    C

    8

    6

    D

    4

    3

    E

    8

    6

    3

    2

    F

    2

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

  • id 643101 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    1

    B

    1

    10

    7

    10

    C

    10

    8

    D

    7

    2

    E

    10

    8

    2

    5

    F

    5

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

  • id 643111 балл

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

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

    A

    B

    C

    D

    E

    F

    A

    1

    B

    1

    7

    4

    7

    C

    7

    5

    D

    4

    2

    E

    7

    5

    2

    3

    F

    3

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

  • id 643121 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    Е

    А

     

    9

     

     

     

     

    Б

    9

     

    6

     

    6

     

    В

     

    6

     

    20

     

     

    Г

     

     

    20

     

    10

     

    Д

     

    6

     

    10

     

    12

    Е

     

     

     

     

    12

     

    Определите длину кратчайшего пути из пункта А в пункт Д. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

  • id 643131 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    А

     

    19

    16

    8

     

    Б

    19

     

    16

    14

    2

    В

    16

    16

     

    5

    3

    Г

    8

    14

    5

     

    6

    Д

     

    2

    3

    6

     

    Определите длину кратчайшего пути из пункта А в пункт Д. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

  • id 643141 балл

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

    Между населёнными пунктами 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 и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

  • id 643151 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    Е

    А

     

    17

     

     

     

    18

    Б

    17

     

    18

    11

    2

     

    В

     

    18

     

    18

     

    5

    Г

     

    11

    18

     

    14

     

    Д

     

    2

     

    14

     

    8

    Е

    18

     

    5

     

    8

     

    Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт Б. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

  • id 643161 балл

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

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

    A

    B

    C

    D

    Е

    A

    1

    4

    5

    6

    B

    1

    2

    C

    4

    2

    D

    5

    3

    1

    Е

    6

    2

    2

    1

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

  • id 643171 балл

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

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

    A

    B

    C

    D

    E

    A

    3

    3

    B

    3

    5

    6

    C

    3

    4

    D

    5

    4

    1

    E

    6

    1

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

  • id 643181 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    А

     

    11

     

    16

     

    Б

    11

     

    8

     

    5

    В

     

    8

     

    8

    19

    Г

    16

     

    8

     

    15

    Д

     

    5

    19

    15

     

    Определите длину кратчайшего пути из пункта А в пункт Д. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

  • id 643191 балл

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

    Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

  • id 643201 балл

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

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

    A

    B

    C

    D

    E

    A

    4

    5

    7

    B

    1

    3

    C

    4

    1

    2

    1

    D

    5

    2

    1

    E

    7

    3

    1

    1

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

  • id 643211 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    Е

    А

     

    17

     

    7

    11

     

    Б

    17

     

    3

    18

    5

     

    В

     

    3

     

    11

     

     

    Г

    7

    18

    11

     

    7

    2

    Д

    11

    5

     

    7

     

    7

    Е

     

     

     

    2

    7

     

    Определите длину кратчайшего пути из пункта А в пункт Е. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

  • id 643221 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    А

     

    12

     

     

     

    Б

    12

     

    15

     

     

    В

     

    15

     

    6

     

    Г

     

     

    6

     

    6

    Д

     

     

     

    6

     

    Определите длину кратчайшего пути из пункта А в пункт Д, который обязательно проходит через пункт Б. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

  • id 643231 балл

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

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

    A

    B

    C

    D

    E

    A

    5

    8

    8

    12

    B

    5

    4

    C

    8

    7

    D

    8

    4

    5

    E

    12

    7

    5

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

  • id 643251 балл

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

    Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

     

    А

    Б

    В

    Г

    Д

    Е

    А

     

    7

     

     

     

     

    Б

    7

     

    4

     

    19

     

    В

     

    4

     

    17

     

     

    Г

     

     

    17

     

    19

     

    Д

     

    19

     

    19

     

    13

    Е

     

     

     

     

    13

     

    Определите длину кратчайшего пути из пункта А в пункт Е, который обязательно проходит через пункт Г. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

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

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

ИЮНЬ 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балльного репетитора