1) , .. .
2) .
3) () , .
.
1) (, ).
2) . , . , .
3) .
4) , .
5) , .2 . , .
, , .
, 2 .
, 2 .
6) . r=m+n-1.
, , ( ).
7) , .
.
1) .
Ui Vj, , , Ui Vj .
2) :
: , .
, W.
3) , . , . W +.
4) , , :
- W;
- ;
- W + - .
5) , W . , W .
|
|
6) , W + -, .
7) .2. , .
(Zmax), . .. (Xij) Cij .