∞  3  1  5  3  6  8  10

9. 
∞ 
3 
1 
5 
3 
6 
8 
10 
∞ 
1 
6 
3 
6 
3 
9 
 
3 
∞ 
7 
4 
3 
2 
1 
 
1 
∞ 
2 
4 
2 
4 
1 
 
1 
7 
∞ 
8 
9 
4 
2 
 
6 
2 
∞ 
3 
3 
7 
5 
 
5 
4 
8 
∞ 
3 
3 
7 
 
3 
4 
3 
∞ 
7 
2 
5 
 
3 
3 
9 
3 
∞ 
2 
1 
 
6 
2 
3 
7 
∞ 
4 
4 
 
6 
2 
4 
3 
2 
∞ 
4 
 
3 
4 
7 
2 
4 
∞ 
1 
 
8 
1 
2 
7 
1 
4 
∞ 
 
9 
1 
5 
5 
4 
1 
∞ 
 
11. 
∞ 
6 
9 
3 
2 
1 
9 
12 
∞ 
7 
6 
4 
6 
7 
2 
 
6 
∞ 
4 
8 
2 
1 
8 
 
7 
∞ 
1 
2 
1 
3 
5 
 
9 
4 
∞ 
6 
3 
9 
2 
 
6 
1 
∞ 
9 
4 
2 
1 
 
3 
8 
6 
∞ 
4 
4 
1 
 
4 
2 
9 
∞ 
3 
3 
7 
 
2 
2 
3 
4 
∞ 
5 
3 
 
6 
1 
4 
3 
∞ 
2 
6 
 
1 
1 
9 
4 
5 
∞ 
7 
 
7 
3 
2 
3 
2 
∞ 
5 
 
9 
8 
2 
1 
3 
7 
∞ 
 
2 
5 
1 
7 
6 
5 
∞ 
 
13 
∞ 
9 
3 
5 
1 
6 
7 
14. 
∞ 
2 
2 
1 
1 
6 
9 
 
9 
∞ 
2 
1 
2 
3 
6 
 
2 
∞ 
4 
5 
1 
7 
1 
 
3 
2 
∞ 
3 
5 
1 
7 
 
2 
4 
∞ 
5 
8 
1 
1 
 
5 
1 
3 
∞ 
4 
4 
2 
 
1 
5 
5 
∞ 
5 
2 
1 
 
1 
2 
5 
4 
∞ 
5 
8 
 
1 
1 
8 
5 
∞ 
7 
7 
 
6 
3 
1 
4 
5 
∞ 
3 
 
6 
7 
1 
2 
7 
∞ 
9 
 
7 
6 
7 
2 
8 
3 
∞ 
 
9 
1 
1 
1 
7 
9 
∞ 
 
15 
∞ 
3 
3 
3 
1 
2 
6 
16. 
∞ 
6 
7 
1 
4 
9 
4 
 
3 
∞ 
7 
8 
2 
5 
1 
 
6 
∞ 
6 
2 
1 
8 
3 
 
3 
7 
∞ 
4 
6 
4 
1 
 
7 
6 
∞ 
4 
7 
1 
2 
 
3 
8 
4 
∞ 
3 
7 
1 
 
1 
2 
4 
∞ 
6 
6 
1 
 
1 
2 
6 
3 
∞ 
3 
1 
 
4 
1 
7 
6 
∞ 
2 
2 
 
2 
5 
4 
7 
3 
∞ 
2 
 
9 
8 
1 
6 
2 
∞ 
4 
 
6 
1 
1 
1 
1 
2 
∞ 
 
4 
3 
2 
1 
2 
4 
∞ 
 
17 
∞ 
4 
1 
3 
2 
6 
8 
18 
∞ 
6 
8 
2 
4 
1 
3 
 
4 
∞ 
7 
2 
4 
5 
5 
 
6 
∞ 
6 
9 
2 
1 
4 
 
1 
7 
∞ 
9 
3 
5 
6 
 
8 
6 
∞ 
3 
7 
3 
1 
 
3 
2 
9 
∞ 
2 
2 
1 
 
2 
9 
3 
∞ 
4 
7 
1 
 
2 
4 
3 
2 
∞ 
4 
8 
 
4 
2 
7 
4 
∞ 
2 
2 
 
6 
5 
5 
2 
4 
∞ 
6 
 
1 
1 
3 
7 
2 
∞ 
4 
 
8 
5 
6 
1 
8 
6 
∞ 
 
3 
4 
1 
1 
2 
4 
∞ 
 
20. 
∞ 
5 
5 
5 
1 
1 
2 
21. 
∞ 
9 
9 
4 
3 
1 
1 
 
5 
∞ 
1 
2 
3 
4 
5 
 
9 
∞ 
1 
4 
2 
7 
5 
 
5 
1 
∞ 
9 
7 
5 
3 
 
9 
1 
∞ 
6 
2 
5 
1 
 
5 
2 
9 
∞ 
4 
4 
2 
 
4 
4 
6 
∞ 
3 
3 
3 
 
1 
3 
7 
4 
∞ 
7 
1 
 
3 
2 
2 
3 
∞ 
6 
1 
 
1 
4 
5 
4 
7 
∞ 
8 
 
1 
7 
5 
3 
6 
∞ 
7 
 
2 
5 
3 
2 
1 
8 
∞ 
 
1 
5 
1 
3 
1 
7 
∞ 
 
 
4-Бақылау жұмысы. Ең қысқа жол туралы есеп. 
Байланысты  тиелген  бағытталмаған  графта  қабырғаларының  салмағы 
L=(l
1 
,l
2
...,l
13
) түрінде берілген. V
0
  мен  V
7   
төбелерінің  арасындағы ең қысқа 
жолды табыңыз. 
 

 
 
Тапсырмалар варианттары. 
1. L = ( 3, 7, 12, 8, 24, 9, 13, 5, 4, 2, 16, 3, 6 ) 
2. L = ( 5, 41, 23, 1, 7, 27, 42, 92, 6, 9, 33, 55,4 ) 
3. L = ( 51, 4, 52, 9, 5, 2, 11, 3, 42, 6, 9, 22, 8) 
4. L = ( 5, 41, 2, 49, 25, 2, 1, 3, 39, 7, 10, 21, 3) 
5. L = ( 7, 3, 2, 19, 7, 12, 52, 7, 2, 9, 9, 31, 12) 
6. L = ( 27, 14, 35, 71, 4, 1, 1, 13, 21, 16,49, 4, 8) 
7. L = ( 6, 32, 12, 4, 5, 2, 11, 3, 42, 6, 9, 22, 3) 
8. L = ( 41, 5, 2, 19, 35, 14, 1, 23, 12, 3, 8, 72, 3) 
9. L = ( 72, 35, 2, 3, 6, 13, 41, 4, 21, 21, 6, 5, 7) 
10. L = ( 1, 7, 5, 1, 8, 4, 7, 12, 4, 8, 6, 24, 3)   
11. L = ( 1, 44, 35, 21, 61, 1, 31, 2, 4, 1, 5, 32, 82) 
12. L = ( 7, 32, 2, 31, 9, 2, 17, 9, 3, 56,19, 2, 17) 
13. L = ( 6, 23, 32, 6, 9, 12, 41, 5, 24, 6, 8, 6, 9) 
14. L = ( 5, 24, 2, 5, 9, 1, 61, 53,22, 3, 1, 61, 2) 
15. L = (6, 34, 21, 81, 2, 7, 31, 6, 19, 4, 2, 2, 1) 
16. L = ( 20, 5, 2,19, 31, 7, 19, 4, 2, 8, 3, 2, 5) 
17. L = ( 8, 16, 47, 2, 61, 6, 21, 7, 2, 42, 45, 2, 4) 
18. L = ( 6, 32, 81, 4, 6, 21, 41, 74, 58, 3, 1, 20, 7) 
19. L = ( 10, 5, 12, 7, 93, 1, 10, 4, 6, 34, 8, 13, 6) 
20. L = ( 1, 34, 2, 19, 6, 42, 37, 25, 2, 26, 91, 52,