Está en la página 1de 1

Problema de la ruta ms corta

De:
A
A
A
A
B
B
C
C
D
D
E
F

a:
B
D
E
G
C
D
D
E
E
F
G
G

Distancia Total

En ruta
0
0
0
0
0
0
0
0
0
0
0
0

Distancia
1760
3200
2240
4160
2080
3200
1600
1248
1440
1280
2080
320
0

Nodo
A
B
C
D
E
F
G

Flujo
0
0
0
0
0
-1
0

Sumnistro/
Demanda
1
0
0
0
0
-1
0