Redes

4.- Ejercicio:

1

Paso 1.- Se comienza en el nodo A con la iteración 0 y un tiempo acumulado de 0

2

.Se efectúa el acumulado de tiempo hacia los nodos B y C 3 .Paso 2.

Del nodo C se acumula hacia los nodos D y E 4 .Paso 3..

Del nodo B se acumula hacia el nodo F (Hacia C se omite porque no mejora el tiempo acumulado).. 5 .Paso 4.

.Del nodo E se acumula hacia los nodos G y H (Hacia C y D se omite porque no mejora el tiempo acumulado). 6 .Paso 5.

Del nodo D se acumula hacia el nodo I (Hacia C y E se omite porque no mejora el tiempo acumulado).Paso 5a. 7 ..

.Paso 6. hacia el nodo I mejora el tiempo acumulado existente por lo que se reemplaza dicho tiempo (Hacia E se omite porque no mejora el tiempo acumulado). I y M. 8 .Del nodo H se acumula hacia los nodos G.

E.H se omite porque no mejora el tiempo acumulado).. 9 .Del nodo G se acumula hacia el nodo L (Hacia F.Paso 7.

Del nodo F no se acumula hacia ningún nodo porque no mejora el tiempo acumulado 10 .Paso 8..

.Paso 9. 11 .Del nodo I se acumula hacia el nodo J (Hacia H y D se omite porque no mejora el tiempo acumulado).

Paso 10.Del nodo M se acumula hacia los nodos P y Q (Hacia H se omite porque no mejora el tiempo acumulado). 12 ..

Del nodo G se acumula hacia el nodo L (Hacia E.Paso 11. F y H se omite porque no mejora el tiempo acumulado). 13 ..

.Paso 12. 14 .Del nodo P se acumula hacia el nodo S (Hacia M. O y Q se omite porque no mejora el tiempo acumulado).

Paso 13. 15 ..Del nodo Q se acumula hacia los nodos T y N (Hacia P y M se omite porque no mejora el tiempo acumulado).

Paso 14..Del nodo O se acumula hacia el nodo R (Hacia P y L se omite porque no mejora el tiempo acumulado). 16 .

Del nodo R no se acumula hacia ningún nodo porque no mejora el tiempo acumulado. 17 ..Paso 15.

.Paso 16. 18 .Del nodo S no se acumula hacia ningún nodo porque no mejora el tiempo acumulado.

Paso 17.. 19 .Del nodo J se acumula hacia el nodo K (Hacia I y N se omite porque no mejora el tiempo acumulado).

20 .Paso 18.Del nodo N no se acumula hacia ningún nodo porque no mejora el tiempo acumulado..

.Del nodo K no se acumula hacia ningún nodo porque no mejora el tiempo acumulado. 21 .Paso 19.

Paso 20. **** Fin del proceso **** 22 .Del nodo S no se acumula hacia ningún nodo porque no mejora el tiempo acumulado..

.a).Tiempo mínimo de recorrido desde la intersección I-5 I-805 hacia Coronado: 20.Tiempo mínimo de recorrido desde la intersección I-5 I-805 hacia Point Loma: 13. ruta: 23 ..8 minutos.1 minutos. ruta: b).

.Tiempo mínimo de recorrido desde la intersección I-5 I-805 hacia Tijuana: 34 minutos.Tiempo mínimo de recorrido desde la intersección I-5 I-805 hacia Route 94 east of is junction with route 125: 25. ruta: 24 .c). ruta: d)..8 minutos.

ruta: 25 .. 27.e).3 minutos.Tiempo mínimo de recorrido desde la intersección I-5 I-805 hacia I-8 in El Cajon.

Related Interests