ARBOLEXPANSIONMINIMA
RUTAMASCORTA
FLUJOMAXIMO
COSTOMINIMO
REDES
H
L
O
C
B
R
G
C
K
Q
A
E
I
U
E
B
H
I
U
Q
A
X
G
E
F
M
G
E
I
Z
R
U
T
A
M
A
S
C
O
R
T
A
Q
H
P
L
R
A
Q
D
D
N
Y
E
R
T
L
B
L
U
I
W
G
F
E
E
O
A
H
R
A
E
L
Y
E
P
M
B
I
I
E
Q
B
B
B
D
N
H
Y
G
A
B
F
S
V
L
O
P
A
L
V
E
T
O
Y
I
T
Z
B
I
U
Z
Q
O
L
P
O
E
O
R
J
V
E
U
B
E
P
L
G
O
A
K
P
A
D
L
O
E
F
Q
U
H
W
E
I
F
M
M
P
E
M
E
U
M
O
Y
P
E
M
D
E
G
E
I
I
Z
S
W
Y
V
J
I
Z
I
U
E
K
J
I
X
P
P
V
E
B
T
H
U
N
R
A
M
N
E
K
O
J
O
S
I
U
P
O
L
A
X
I
A
R
T
Q
Y
F
I
M
O
Y
K
J
R
O
H
O
A
M
E
J
K
X
G
A
L
S
E
M
Y
H
H
F
T
M
W
I
T
V
N
I
U
A
E
A
E
M
M
H
O
I
D
B
C
O
Q
E
E
Q
A
W
S
X
I
L
G
E
B
C
O
T
Q
A
U
W
G
U
C
O
E
Q
P
I
I
A
X
O
J
M
A
A
S
M
M
O
Y
I
U
E
O
B
L
J
S
O
O
M
V
O
C
A
B
O
I
K
O
Y
S
F
B
A
L
T
O
E
T
O
N
O
M
U
U
A
C
V
E
N
Y
E
I
K
D
L
A
D
J
Y
U
E
M
J
W
C
U
R
H
A
I
N
C
T
I
A
Y
C
X
U
A
B
V
H
I
U
L
F
C
D
I
X
M
P
Q
H
S
N
D
S
Q
P
E
D
E
E
N
L
E
L
M
R
B
Q
H
O
L
I
O
Y
B
Q
K
R
V
U
Q
X
I
F
R
E
F
E
T
I
E
H
L
E
D
Y
F
P
E
I
I
L
C
E
M
Q
E
L
E
P
R
A
V
N
U
H
P
O
A
E
A
O
E
M
Q
D
A
V
I
F
E
O
I
V
X
R
L
T
B
S
U
J
B
A
U
