Hallar la rura mas corta para ir de O hasta T

3 4
A D G
4 2 7 3
2 2 2
5

2 5 8 2
6
O C F H T
4 1 2
3 5 3 4
2
6 5
B E I

DESDE HACIA DISTANCIA EN RUTA NODO FLUJO CONDICION

O A 4 0 O 1 = 1
O C 6 1 A 0 = 0
O B 3 0 B 0 = 0
A D 3 0 C 0 = 0
A C 5 0 D 0 = 0
B C 4 0 E 0 = 0
B E 6 0 F 0 = 0
C D 2 0 G 0 = 0
C F 2 1 H 0 = 0
C E 5 0 I 0 = 0
D G 4 0 T -1 = -1
D F 2 0
E F 1 0
E H 2 0
E I 5 0
F G 2 1
F H 5 0
G H 2 0
G T 7 1
H T 8 0
I H 3 0
I T 4 0

DISTANCIA MINIMA 17