ЕГЭ, ОГЭ, программирование и робототехника в Калининграде

Тренажёр ОГЭ по информатике: задания с решениями

№ 4064. Авторские задания

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

A B C D E
A — 14 7 17
B 14 — 2 6 2
C 2 — 5
D 7 6 5 — 4
E 17 2 4 —

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

№ 4063. Авторские задания

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

A B C D E
A — 12 7 15
B 12 — 2 6 2
C 2 — 2
D 7 6 2 — 4
E 15 2 4 —

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

№ 4060. Авторские задания

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

A B C D E
A — 25 5 5
B — 10 15
C 25 10 — 30
D 5 15 30 — 20
E 5 20 —

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

№ 4062. Авторские задания

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

A B C D E
A — 3 7 4 18
B 3 — 3
C 7 3 — 5 12
D 4 5 — 6
E 18 12 6 —

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

№ 4061. Авторские задания

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

A B C D E
A — 15 13 7
B 15 — 3
C 13 3 — 2 5
D 2 — 2
E 7 5 2 —

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

№ 4059. Авторские задания

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

A B C D E F
A 3 5 15
B 3 1
C 5 1 2
D 2 4 6
E 4 1
F 15 6 1

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

№ 4058. Авторские задания

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

A B C D E F
A 5 3
B 5 6 2
C 3 5 4
D 6 3 5
E 2 5 3
F 4 5

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

№ 4057. Авторские задания

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

A B C D E F
A 1 5 15
B 1 2
C 5 2 1
D 1 2 6
E 2 1
F 15 6 1

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

№ 4056. Авторские задания

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

А B C D E F
А 2 3 7 15
B 2 3
C 3 1
D 7 3 1 2 11
E 2 3
F 15 11 3

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

№ 4055. Авторские задания

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

A B C D E F
A 3 4 15
B 3 2
C 4 2 1
D 1 2 6
E 2 2
F 15 6 2
Прокрутите для загрузки ещё