География, ОГЭ
(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
4
B
4
4
1
C
4
1
2
D
1
3
E
1
2
3
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
8)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
4
2
B
4
1
4
1
C
1
2
D
4
2
5
E
2
1
5
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
9)
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
10)
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
F
A
3
B
3
2
7
C
2
2
D
1
1
E
2
1
3
F
7
1
3
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
🔗
11)
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
12)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
4
1
B
4
1
2
C
4
D
1
4
4
E
1
2
4
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
13)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
5
4
2
B
5
3
3
C
3
4
D
4
3
4
1
E
2
1
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
14)
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
15)
Между населёнными пунктами 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. Передвигаться можно только по дорогам, указанным в таблице.
🔗
16)
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
🔗
17)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
18)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
19)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
20)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
A
5
8
8
12
B
5
4
C
8
7
D
8
4
5
E
12
7
5
Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).
🔗
21)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
A
6
1
1
B
6
1
C
1
2
2
D
1
2
1
E
1
2
1
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
🔗
22)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
23)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
A
3
5
B
3
1
6
C
5
1
4
1
D
6
4
3
E
1
3
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
🔗
24)
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
A
5
3
B
5
1
5
C
1
1
5
D
5
1
6
E
3
5
6
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
🔗
25)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
26)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
27)
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
🔗
28)
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
F
A
8
3
B
8
3
C
3
4
3
D
3
1
3
E
4
1
2
F
3
3
2
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
🔗