G =(V, ) ; v, w - . (v - w) - , .
1-2.
3-4.
5.
6.
1.2. EXCEL
: n=5 , , || dij || 5´5 ( _ ) , :
0 2 6 8 _ 0 1 1 1 0
_ 0 3 _ 7 0 0 1 0 1
_ 5 0 1 5 0 1 0 1 1
_ _ 4 0 2 0 0 1 0 1
_ _ _ _ 0 0 0 0 0 0
: 1 5, .
: :
-1 ;
= 0 ;
1 .
:
- 1- :
.
:
- 2- :
- 3- :
- 4- :
- :
- 5- :
:
w - , .
1. 2 , 2:G2, B3:B7, B9:B13 B15:B19 : 1, 2, 3, 4, 5. 2:G7 , , ): 0, 2, 6, 8, 1000; 1000, 0, 3, 1000, 7; 1000, 5, 0, 1, 5; 1000, 1000, 4, 0, 2; 1000, 1000, 1000, 1000, 0 .
2. 9 , 2:G13 , : 0, 1, 1, 1, 0; 0, 0, 1, 0, 1; 0, 1, 0, 1, 1; 0, 0, 1, 0, 1; 0, 0, 0, 0, 0 .
3. 15 , 2:G19, , .
4. 21 , I15 : = (9:G9;15:G15). I15:I19. 21 : = (9:13;15:19). 21:G21. .
5. 21:G21, , :
- 21:=(9:13;15:19)-I15;
- D21:=(D9:D13;D15:D19)-I16;
|
|
- E21:=(E9:E13;E15:E19)-I17;
- F21:=(F9:F13;F15:F19)-I18;
- G21:=(G9:G13;G15:G19)-I19.
6. 23 , 23 , : (3:G7;15:G19), .
7. à .
8. 23, , 15:G19.
9. : , : 15:G19, ≥, : 0, .
10. : ( ) , : 15, D16, E17, F18 G19, : =, : 0, , .
11. : , 1- : 21, : =, : -1, , .
12. : , 2-, 3- 4- : =D21:F21, : =, : 0, , .
13. : , 5- : G21, : =, : 1, , .
14. , .
15. ( , . , ).
16. .
1
1 7
2
1 9
3
1 8
4
1 8
5
1 7
6
1 9
7.
1 8.
8.
1 8.
9
1 8.
10.
1 8.
11.
|
|
1 9.
12.
1 8.
13.
1 9.
14.
1 9.
1.4.
1. , , , , , , :
- ;
- ;
- , .
?
2. , . 1 ?
. 1.
3. . 20.
4. . 1.
5. . 1.
6. , , . 2, .
. 2.
7. , . 2 .
8. .
9. .
10. . . , ? , .
11. . 3.
. 3.
12. , . 3.
13. , . 3.