3

Paso A B C D E F
0 0 ∞/- ∞/- ∞/- ∞/- ∞/-
1 - 2/A 3/A ∞/- ∞/- ∞/-
2 - - 3/A 5/B ∞/- ∞/-
3 - - - 5/B , 4/C 7/C ∞/-
4 - - - - 7/C ∞/-
5 - - - - 7/C 11/G
6 - - - - 7/C 11/G , 10/H
7 - - - - - 11/G , 10/H , 13/E
8 - - - - - -
9 - - - - - -
10 - - - - - -

Paso A B C D E F
0 0 ∞/- ∞/- ∞/- ∞/- ∞/-
1 - 6/A 7/A 7/A ∞/- ∞/-
2 - - 7/A 7/A, 8/B ∞/- ∞/-
3 - - - 7/A, 8/B, 8/C ∞/- ∞/-
4 - - - - ∞/- ∞/-
5 - - - - ∞/- 16/G
6 - - - - 15/H 16/G, 19/H
7 - - - - 15/H 16/G, 19/H, 15/I
8 - - - - - 16/G, 19/H, 15/I , 17/E
9 - - - - - -
10 - - - - - -
 Paso B C D F G
0 0 ∞/- ∞/- ∞/- ∞/-
1 - ∞/- 3/B ∞/- 4/B
2 - 9/D - 5/D 5/D
3 - 6/F - - -

G H
∞/- ∞/-
∞/- ∞/-
6/B ∞/-
6/B ∞/-
6/D, 6/B 6/D
- 6/D , 9/G
- -
- -
- -
- -
 - -

G H I J
∞/- ∞/- ∞/- ∞/-
∞/- ∞/- ∞/- ∞/-
10/B ∞/- ∞/- ∞/-
10/B 10/C ∞/- ∞/-
10/B , 10/D 10/C, 11/D ∞/- ∞/-
- 10/C, 11/D, 13/G 14/G ∞/-
- - 14/G ∞/-
- - - 20/I
- - - 20/I , 21/E
- - - 20/I , 21/E , 22/F
- - - -
 Paso E
0 0
1 -
2 -
3 -
4 -
5 -
6 -
7 -
8 -
9 -
10 -

Con base en la red de grafos de la figura 2, determine cual es la ruta mas corta
desde el nodo E al nodo H. Cargue una tabla de Excel con el ejercicio resuelto.
*
 A C F B D H
∞/- ∞/- ∞/- ∞/- ∞/- ∞/-
4/E 5/E 3/E ∞/- ∞/- ∞/-
4/E 5/E - ∞/- 5/F ∞/-
- 5/E - 6/A 5/F ∞/-
- - - 6/A, 7/C 5/F 8/C
- - - 6/A, 7/C - 8/C, 11/D
- - - - - 8/C, 11/D, 9/B
- - - - -
- - - - -
- - - - -
- - - - - -