Информатика. ОГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Между населёнными пунктами \(A, \, B, \, C, \, D, \, E, \, F\) построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 6 | 2 | 9 | 13 | ||
B | 7 | 10 | 3 | 2 | ||
C | 6 | 7 | 3 | 2 | 9 | |
D | 2 | 10 | 3 | 7 | ||
E | 9 | 3 | 2 | 7 | 5 | |
F | 13 | 2 | 9 | 5 |
Определите длину кратчайшего пути между пунктами \(A\) и \(F.\) Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Между населёнными пунктами \(A, \, B, \, C, \, D, \, E, \, F\) построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 4 | 13 | 9 | 20 | ||
B | 4 | 9 | 12 | 4 | ||
C | 13 | 9 | 4 | 3 | 8 | |
D | 12 | 4 | 8 | 3 | ||
E | 9 | 4 | 3 | 8 | 11 | |
F | 20 | 8 | 3 | 11 |
Определите длину кратчайшего пути между пунктами \(A\) и \(F.\) Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Между населёнными пунктами \(A, \, B, \, C, \, D, \, E, \, F\) построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 9 | 12 | 4 | 16 | ||
B | 9 | 5 | 2 | 4 | 8 | |
C | 5 | 2 | 10 | 3 | ||
D | 12 | 2 | 2 | 8 | 5 | |
E | 4 | 4 | 10 | 8 | ||
F | 16 | 8 | 3 | 5 |
Определите длину кратчайшего пути между пунктами \(A\) и \(F.\) Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Между населёнными пунктами \(A, \, B, \, C, \, D, \, E, \, F\) построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 8 | 11 | 3 | 17 | ||
B | 8 | 8 | 2 | 4 | 10 | |
C | 8 | 4 | 12 | 3 | ||
D | 11 | 2 | 4 | 8 | 7 | |
E | 3 | 4 | 12 | 8 | ||
F | 17 | 10 | 3 | 7 |
Определите длину кратчайшего пути между пунктами \(A\) и \(F.\) Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Между населёнными пунктами \(A, \, B, \, C, \, D, \, E, \, F\) построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 8 | 5 | 2 | 14 | ||
B | 3 | 7 | 9 | 4 | ||
C | 8 | 3 | 2 | 5 | 7 | |
D | 5 | 7 | 2 | 2 | 11 | |
E | 2 | 9 | 5 | 2 | ||
F | 14 | 4 | 7 | 11 |
Определите длину кратчайшего пути между пунктами \(A\) и \(F.\) Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Между населёнными пунктами \(A, \, B, \, C, \, D, \, E, \, F\) построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 11 | 3 | 7 | 16 | ||
B | 3 | 9 | 7 | 3 | ||
C | 11 | 3 | 6 | 2 | 6 | |
D | 3 | 9 | 6 | 3 | ||
E | 7 | 7 | 2 | 3 | 10 | |
F | 16 | 3 | 6 | 10 |
Определите длину кратчайшего пути между пунктами \(A\) и \(F.\) Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.