Репка

Задание 4. Кратчайший путь по таблице дорог

ОГЭ по информатике, задание 4: 90 задач с ответами — из открытого банка ФИПИ. Решите и проверьте ответ — регистрация не нужна. Страница 2 из 5.

Задача 21 · Банк ФИПИ

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

ABCDE
A24
B2352
C33
D455
E235

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

Задача 22 · Банк ФИПИ

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

ABCDE
A64
B6251
C22
D526
E416

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

Задача 23 · Банк ФИПИ

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

ABCDE
A224
B25
C251
D4
E414

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

Задача 24 · Банк ФИПИ

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

ABCDE
A114
B133
C121
D325
E4315

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

Задача 25 · Банк ФИПИ

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

ABCDE
A264
B23
C6332
D43
E2

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

Задача 26 · Банк ФИПИ

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

ABCDE
A124
B14
C241
D4
E414

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

Задача 27 · Банк ФИПИ

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

ABCD
A583
B521
C824
D314

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

Задача 28 · Банк ФИПИ

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

ABCDE
A112
B136
C131
D617
E27

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

Задача 29 · Банк ФИПИ

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

ABCDE
A42
B4141
C12
D425
E215

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

Задача 30 · Банк ФИПИ

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

ABCDEF
A3515
B34
C51
D4126
E21
F1561

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

Задача 31 · Банк ФИПИ

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

ABCDE
A21
B233
C332
D133
E2

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

Задача 32 · Банк ФИПИ

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

ABCDE
A1
B1227
C23
D24
E734

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

Задача 33 · Банк ФИПИ

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

ABCDEF
A372
B3
C731
D312
E11
F22

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

Задача 34 · Банк ФИПИ

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

ABCDE
A21
B254
C533
D34
E1434

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

Задача 35 · Банк ФИПИ

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

ABCDE
A47
B415
C713
D531
E1

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

Задача 36 · Банк ФИПИ

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

ABCDEF
A1513
B12
C521
D125
E22
F1352

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

Задача 37 · Банк ФИПИ

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

ABCDEF
A1515
B12
C523
D323
E22
F1532

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

Задача 38 · Банк ФИПИ

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

ABCDE
A37
B328
C724
D41
E81

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

Задача 39 · Банк ФИПИ

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

ABCDE
A53
B515
C115
D516
E356

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

Задача 40 · Банк ФИПИ

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

ABCDE
A256
B22
C5261
D64
E614

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

← Задание 3Задание 5 →

Хотите разобрать ошибки с преподавателем?

На бесплатном пробном занятии преподаватель посмотрит, как вы решаете задания ОГЭ по информатике, задание 4, покажет слабые места и составит план подготовки. Разборы всех задач банка и проверка прогресса — в кабинете ученика.