Тест 18. Поиск кратчайшего пути. ОГЭ по информатике

Тест 18. Поиск кратчайшего пути. ОГЭ по информатике


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

 ABCDEF
A 2515
B2 2
C52 13
D1 6
E3 4
F156 4

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



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

 ABCDE
A 457
B 13
C41 21
D52 1
E7311 

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



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

 ABCDE
A 56105
B5 4
C6 27
D1042 5
E575 

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



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

 ABCDE
A 152
B1 6
C5 17
D61 
E27 

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



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

 ABCDE
A 428
B4 7
C27 26
D2 3
E863 

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



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

 ABCDEF
A 3126
B3 1
C11 
D2 2
E62 3
F 3

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



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

 ABCDE
A 21
B2 54
C5 33
D3 4
E1434 

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



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

 ABCDE
A 6152
B6 4
C14 6
D56 2
E22 

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



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

 ABCDE
A 124
B 4
C14 4
D24 1
E41 

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



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

 ABCDE
A 215
B2 4
C14 14
D1 2
E542 

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



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

 ABCDE
A 7262
B7 4
C24 8
D68 3
E23 

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



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

 ABCDE
A 614
B6 25
C2 2
D152 6
E46 

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



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

 ABCDE
A 21
B2 54
C5 21
D2 4
E1414 

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



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

 ABCDEF
A 372
B3 
C7 31
D3 12
E11 
F22 

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



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

 ABCDE
A 428
B4 7
C27 26
D2 3
E863 

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



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

 ABCDE
A 124
B1 4
C24 1
D 4
E414 

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



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

 ABCDE
A 224
B2 5
C25 1
D 4
E414 

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