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