RED DE FLUJO VIAL INICIAL DEL PERIODO DE 7AM A 8AM

[1337,1,]

[819, 3]
819

768

[1790, 5]
1051

906

1547

2101

1474

1337

2165

1790

2
1148

1086

5
626

682

[2101, 4]

[, -]

[626, 2]

Primera iteracin
K= min {, 1337, 819, 2101, 626, 1790)= (626)
C13,31 (1337 626; 1547 + 626 ) = (711, 2173)
C34,43 (819 626; 768 + 626)= (123,1394)
C42,24 (2101 626; 2165 + 626) = (1475, 2791)
C25,52 (626 626; 682 + 626)= (0, 1308)
C56,65 (1790 626; 1474 + 626)= (1164, 2100)
[2791, 2]
123

1394

1051

[1051, 4]
906

2173

1475

2100

711

2791

1164

1
[, -]

2
1148

5
0

1086

1308

[1148.1]

Nota: al llegar al nodo 4 observamos que segn el algoritmo debemos tomar

1394 pero debido a que no podemos formar un ciclo en flujo mximo,
tomamos la otra cantidad y continuamos.

Segunda iteracin
K= {, 1148, 2791, 1051)= 1051
C12,21 (1148 1051; 1086 + 1051)= (97, 2137)
C24.42 (2791 1051; 1475 + 1051)= (1740, 2526)
C46,64 (1051 1051; 906 + 1051)= (0, 1957)
[554, 1]

[42, 3]
123

1394

1957

2173

2526

2100

711

1740

1164

2
97

[, -]

2137

5
0

1308

[2305, 4]

Nota: se puede notar con facilidad que al llegar al nodo 2 (siguiendo la linea
punteada roja) no se puede avanzar y no podemos desviarnos o tomar una
ruta alterna porque no podemos formar un ciclo y el algoritmo no se puede
aplicar.