Репка

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

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

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

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

ABCDE
A245
B21
C4143
D43
E533

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

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

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

ABCDEF
A315
B3237
C213
D311
E7312
F152

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

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

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

ABCDE
A85
B833
C21
D32
E531

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

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

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

ABCDEF
A83
B83
C343
D313
E412
F332

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

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

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

ABCDEF
A215
B2236
C23
D32
E6326
F156

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

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

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

ABCDE
A21
B254
C521
D24
E1414

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

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

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

ABCDE
A41
B412
C4
D144
E124

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

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

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

ABCDE
A251
B23
C5332
D13
E2

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

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

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

ABCDEF
A3515
B314
C5129
D4236
E34
F15964

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

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

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

ABCDE
A35
B316
C5141
D643
E13

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

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

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

ABCDE
A1437
B125
C423
D3532
E72

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

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

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

ABCDE
A611
B61
C122
D121
E121

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

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

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

ABCDEF
A3515
B314
C5129
D4236
E32
F15962

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

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

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

ABCDE
A3989
B34
C922
D8425
E925

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

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

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

ABCDE
A5653
B54
C622
D5425
E325

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

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

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

ABCDE
A32
B45
C341
D214
E54

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

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

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

ABCDE
A234
B2152
C315
D457
E257

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

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

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

ABCDEF
A1215
B134
C2316
D4126
E21
F15661

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

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

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

ABCDE
A33
B3214
C325
D15
E4

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

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

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

ABCDE
A5969
B53
C922
D6325
E925

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

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

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

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