123
«!&, !»
? = «V» min
>.
; = «V» min
>.
? .
? >> .
; — , «V».
; — .
6$!
(
%*;" $'
$)
1. $> %.
2. ;$ 8, $ -
L(x).
3. ' > %, , -
.
4. @ > «u
i
» «–v
j
». C
u
1
= 0.
5. $ (u
i
– v
j
), > >
u
i
– v
j
=
ij
> u
1
ij.
6. $ > > '
ij
= u
i
– v
j
– c
ij.
7. J# ! $ '
ij
> 0, .
8. '
st
= max '
ij
.
9. @ '
st
$ $ Q =min x
ij
,
min ! x
ij
, " .
10. ;$ , #> Q ,
$ )(xL
c
st
xLxL 4'
c
)()(
11. ; 3.
’:
O 1.