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