Репка

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

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

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

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

ABCDE
A2148
B25
C12
D423
E853

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

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

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

ABCDEF
A3515
B33
C5352
D53
E27
F1537

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

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

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

ABCDEF
A3126
B31
C11
D22
E623
F3

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

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

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

ABCDE
A74
B725
C424
D45
E55

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

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

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

ABCDE
A251
B21
C5132
D13
E2

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

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

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

ABCDE
A74
B7262
C23
D638
E428

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

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

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

ABCDE
A428
B47
C2726
D23
E863

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

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

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

ABCDE
A215
B24
C1414
D12
E542

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

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

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

ABCDE
A614
B625
C22
D1526
E46

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

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

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

ABCDEF
A3515
B34
C52
D4236
E34
F1564

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

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

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

ABCDE
A53
B514
C316
D461
E1

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

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

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

ABCDE
A12
B112
C21
D12
E221

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

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

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

ABCDE
A3
B3126
C13
D23
E633

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

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

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

ABCDEF
A3
B327
C22
D11
E213
F713

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

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

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

ABCDE
A542
B533
C34
D4341
E21

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

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

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

ABCDEF
A3415
B32
C421
D126
E22
F1562

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

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

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

ABCDEF
A3515
B31
C512
D246
E41
F1561

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

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

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

ABCDEF
A53
B562
C354
D635
E253
F45

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

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

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

ABCDE
A276
B23
C7352
D53
E623

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

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

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

ABCDE
A1
B1428
C44
D24
E844

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

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

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

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