Modelos de optimización de

recursos
TAREA 1 U4.
RESOLUCIÓN DEL PROBLEMA
DE LA RUTA MÁS CORTA.

ALUMNO:JOSUE
HUMBERTO
QUINTAL
3CB CASTILLO.
MATRICULA: E21080475.

MAESTRO: HERMILIO BARTOLO

ROJAS.
En la planeación de vialidades urbanas se hace uso de sistemas de información geográfica (SIG), donde se
generan rutas a partir de matrices origen-destino obtenidas en encuestas o análisis territorial, y con ellas se
asignan los flujos a las distintas vialidades.
La siguiente red vial muestra una parte de la traza urbana de la ciudad de Mérida, con la longitud de los arcos
en kilómetros.

Act. 1 unidad 4 Resolución del problema de la ruta más corta

Valor de la actividad 10 puntos

Aplique el algoritmo de Dijkstra para encontrar la ruta más corta entre el aeropuerto y el centro de la ciudad.

algoritmo de Dijkstra
Iteración 0.

Se crea una etiqueta permanente [0,-] al nodo de aeropuerto.

Iteración 1.

desde el nodo aeropuerto Se puede llegar a los nodos 1,4 y 9. Así que la lista de nodos queda de la siguiente
manera:
 Nod Etiqueta Estad
o o
Aeropuerto [0,-] Permanente

1 [0+2,1]= [2, aeropuerto] Temporal

4 [0+2.2,1]= [2.2, aeropuerto] Temporal

9 [0+1.9,1]= [1.9, aeropuerto] Temporal

Para las 3 etiquetas temporales, el nodo 9 da la distancia mínima. Por lo tanto, el estado delnodo 9 cambia a
permanente.

Iteración 2
desde el nodo 9 se puede llegar a los nodos 16 y 18. Así que la lista de nodos queda de la
siguiente manera:
No Etique Esta
do ta do
Aeropuer [0,-] Permanen
to te
1 [0+2,1]= [2, aeropuerto] Temporal

4 [0+2.2,1]= [2.2, Temporal

aeropuerto]
9 [0+1.9,1]= [1.9, Permanen
aeropuerto] te
16 [1.9+1.8,9]= [3.7,9] Temporal

18 [1.9+1.7,9]= [3.6,9] Temporal

La etiqueta temporal [2, aeropuerto.] en el nodo 1 se vuelve permanente.

Iteración 3.
Desde el nodo 1 se puede llegar a los nodos 2 y 5. Así que la lista de nodos queda de la
siguiente manera:

Nod Etiquet Estad

o a o
Aeropuert [0,-] Permanente
o
1 [0+2,1]= [2, aeropuerto] Permanente
 2 [2+0.6,1]= [2.6,1] Temporal

4 [0+2.2,1]= [2.2, Temporal

aeropuerto]
5 [2+1.9,1]= [3.9,1] Temporal

9 [0+1.9,1]= [1.9, Permanente

aeropuerto]
16 [1.9+1.8,9]= [3.7,9] Temporal

18 [1.9+1.7,9]= [3.6,9] Temporal

La etiqueta temporal [2.2, aeropuerto] en el nodo 4 se vuelve permanente

Iteración 4.

Desde el nodo 4 se puede llegar a los nodos 5 y 10. Así que la lista de nodos queda de la
siguiente manera:
Nodo Etiqueta Estado
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente
2 [2+0.6,1]= [2.6,1] Temporal
4 [0+2.2,1]= [2.2, aeropuerto] Permanente
5 [2+1.9,1]= [3.9,1] [2.2+0.8, 4]= [3, 4] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Temporal
16 [1.9+1.8,9]= [3.7,9] Temporal
18 [1.9+1.7,9]= [3.6,9] Temporal
En el nodo 5 se elige el dato que más nos favorece en este caso sería [3, 4] porque es más
corto que el otro dato, así que la etiqueta temporal [2.6,1.] en el nodo 2 se vuelve permanente.

Iteración 5.
Desde el nodo 2 se puede llegar a los nodos 3 y 6. Así que la lista de nodos queda de la
siguiente manera:
 Nod Etiqueta Estad
o o
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente
2 [2+0.6,1]= [2.6,1] Permanente
3 [2.6+2.3,2]= [4.9,2] Temporal
4 [0+2.2,1]= [2.2, Permanente
aeropuerto]
5 [2.2+0.8, 4]= [3, 4] Temporal
6 [2.6+1.9,2]= [4.5,2] Temporal
9 [0+1.9,1]= [1.9, Permanente
aeropuerto]
10 [2.2+1.8, 4]= [4, 4] Temporal
16 [1.9+1.8,9]= [3.7,9] Temporal
18 [1.9+1.7,9]= [3.6,9] Temporal

La etiqueta temporal [3,4] en el nodo 5 se vuelve permanente.

Iteración 6.
Desde el nodo 5 se puede llegar al nodo 6. Así que la lista de nodos queda de la siguiente
manera:

Nodo Etiqueta Esta

do
Aeropuert [0,-] Permanent
o e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Temporal

4 [0+2.2,1]= [2.2, Permanent

aeropuerto] e
 5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [2.6+1.9,2]= [4.5,2] [3+0.6, 5]= [3.6, 5] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanent
e
10 [2.2+1.8, 4]= [4, 4] Temporal
16 [1.9+1.8,9]= Temporal
[3.7,9]
18 [1.9+1.7,9]= Temporal
[3.6,9]
En el nodo 6 se elige el dato que más nos favorece por lo que se toma [3.6, 5] ya que es máscorto. La
etiqueta temporal [3.6,9] en el nodo 18 se vuelve permanente.
Iteración 7.
Desde el nodo 18 se puede llegar al nodo 19. Así que la lista de nodos queda de la siguiente
manera:
Nod Etiqueta Estad
o o
Aeropuerto [0,-] Permanent
e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Temporal
4 [0+2.2,1]= [2.2, Permanent
aeropuerto] e
5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [3+0.6, 5]= [3.6, 5] Temporal
9 [0+1.9,1]= [1.9, Permanent
aeropuerto] e
10 [2.2+1.8, 4]= [4, 4] Temporal
16 [1.9+1.8,9]= [3.7,9] Temporal
18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Temporal
La etiqueta temporal [3.6,5] en el nodo 6 se vuelve permanente.
Iteración 8.
Desde el nodo 6 se puede llegar a los nodos 7 y 12. Así que la lista de nodos queda de la
siguiente manera:
Nodo Etiqueta Estado
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente
2 [2+0.6,1]= [2.6,1] Permanente
3 [2.6+2.3,2]= [4.9,2] Temporal
4 [0+2.2,1]= [2.2, aeropuerto] Permanente
5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Temporal
12 [3.6+1.7, 6]= [5.3, 6] Temporal
16 [1.9+1.8,9]= [3.7,9] Temporal
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] Temporal
La etiqueta temporal [3.7,9] en el nodo 16 se vuelve permanente.

Iteración 9.
Desde el nodo 16 se puede llegar a los nodos 10,17 y 19. Así que la lista de nodos queda de
la siguiente manera:

Nodo Etiqueta Estad

o
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente
2 [2+0.6,1]= [2.6,1] Permanente
 3 [2.6+2.3,2]= [4.9,2] Temporal
4 [0+2.2,1]= [2.2, aeropuerto] Permanente
5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] [3.7+0.8,16]= Temporal
[4.5,16]
12 [3.6+1.7, 6]= [5.3, 6] Temporal
16 [1.9+1.8,9]= [3.7,9] Permanente
17 [3.7+1.6,16]= [5.3,16] Temporal
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] [3.7+1.3,16]= [5,16] Temporal
En el nodo 10 y 19 se elige el que más nos favorezca en este caso sería [4, 4] para el nodo
10 y [5,18] para el nodo 19. Y La etiqueta temporal [4,4] en el nodo 10 se vuelve permanente.
Iteración 10.
Desde el nodo 10 se puede llegar al nodo 11. Así que la lista de nodos queda de la siguiente
manera:
Nodo Etiqueta Estad
o
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Temporal

4 [0+2.2,1]= [2.2, aeropuerto] Permanente

5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Temporal
 9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Permanente
11 [4+0.4, 10]= [4.4, 10] Temporal
12 [3.6+1.7, 6]= [5.3, 6] Temporal
16 [1.9+1.8,9]= [3.7,9] Permanente
17 [3.7+1.6,16]= [5.3,16] Temporal
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] Temporal
La etiqueta temporal [4.4,10] en el nodo 11 se vuelve permanente.

Iteración 11.
Desde el nodo 11 se puede llegar a los nodos 12 y 17. Así que la lista de nodos queda de la
siguiente manera:
Nodo Etiqueta Estad
o
Aeropuert [0,-] Permanente
o
1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Temporal

4 [0+2.2,1]= [2.2, aeropuerto] Permanente

5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Permanente
11 [4+0.4, 10]= [4.4, 10] Permanente
12 [3.6+1.7, 6]= [5.3, 6] [4.4+0.5, 11]= [4.9, 11] Temporal
16 [1.9+1.8,9]= [3.7,9] Permanente
 17 [3.7+1.6,16]= [5.3,16] [4.4+0.6, 11]= [5, 11] Temporal
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] Temporal
En el nodo 12 y 17 se elige el que más nos favorezca por lo que en este caso sería [4.9, 11]
para el nodo 12 y [5, 11]para el nodo 17. La etiqueta temporal [4.5,6] en el nodo 7 se vuelve
permanente.
Iteración 12.
Desde el nodo 7 se puede llegar a los nodos 8 y 14. Así que la lista de nodos queda de la
siguiente manera:
No Etiquet Esta
do a do
Aeropuerto [0,-] Permanent
e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Temporal

4 [0+2.2,1]= [2.2, Permanent

aeropuerto] e
5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [3+0.6, 5]= [3.6, 5] Permanent
e
7 [3.6+0.9, 6]= [4.5,6] Permanent
e
8 [4.5+,7]= [5.4,7] Temporal

9 [0+1.9,1]= [1.9, Permanent

aeropuerto] e
10 [2.2+1.8, 4]= [4, 4] Permanent
e
11 [4+0.4, 10]= [4.4, 10] Permanent
e
12 [4.4+0.5, 11]= [4.9, 11] Temporal

14 [4.5+0.8,7]= [5.3,7] Temporal

16 [1.9+1.8,9]= [3.7,9] Permanent

e
17 [4.4+0.6, 11]= [5, 11] Temporal
 18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Temporal

La etiqueta temporal [4.9,2] en el nodo 3 se vuelve permanente.

Iteración 13.
Desde el nodo 3 se puede llegar al nodo 8. Así que la lista de nodos queda de la siguiente
manera:
No Etiquet Esta
do a do
Aeropuerto [0,-] Permanent
e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Permanent
e
4 [0+2.2,1]= [2.2, aeropuerto] Permanent
e
5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [3+0.6, 5]= [3.6, 5] Permanent
e
7 [3.6+0.9, 6] [4.5,6] Permanent
e
8 [4.5+,7]= [5.4,7] [4.9+2.1,3]= [7,3] Temporal

9 [0+1.9,1]= [1.9, aeropuerto] Permanent

e
10 [2.2+1.8, 4]= [4, 4] Permanent
e
11 [4+0.4, 10]= [4.4, 10] Permanent
e
12 [4.4+0.5, 11]= [4.9, 11] Temporal

14 [4.5+0.8,7]= [5.3,7] Temporal

16 [1.9+1.8,9]= [3.7,9] Permanent

e
17 [4.4+0.6, 11]= [5, 11] Temporal

18 [1.9+1.7,9]= [3.6,9] Permanent

e
19 [3.6+1.4,18]= [5,18] Temporal
 En el nodo 8 se elige el que más nos favorezca en este caso sería [5.4,7]. La etiqueta temporal
[4.9,11] en el nodo 12 se vuelve permanente.

Iteración 14.
Desde el nodo 12 se puede llegar al nodo 13. Así que la lista de nodos queda de la siguiente
manera:
Nodo Etiqueta Estad
o
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Permanente

4 [0+2.2,1]= [2.2, aeropuerto] Permanente

5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Permanente
8 [4.5+,7]= [5.4,7] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Permanente
11 [4+0.4, 10]= [4.4, 10] Permanente
12 [4.4+0.5, 11]= [4.9, 11] Permanente
13 [4.9+0.6, 12]= [5.5, 12] Temporal
14 [4.5+0.8,7]= [5.3,7] Temporal
16 [1.9+1.8,9]= [3.7,9] Permanente
17 [4.4+0.6, 11]= [5, 11] Temporal
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] Temporal
La etiqueta temporal [5,18] en el nodo 19 se vuelve permanente.
 Iteración 15.
Desde el nodo 19 se puede llegar al nodo 20. Así que la lista de nodos queda de la siguiente
manera:
Nodo Etiqueta Estado

Aeropuerto [0,-] Permanente

1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Permanente

4 [0+2.2,1]= [2.2, Permanente

aeropuerto]
5 [2.2+0.8, 4]= [3, 4] Permanente

6 [3+0.6, 5]= [3.6, 5] Permanente

7 [3.6+0.9, 6]= [4.5,6] Permanente

8 [4.5+,7]= [5.4,7] Temporal

9 [0+1.9,1]= [1.9, Permanente

aeropuerto]
10 [2.2+1.8, 4]= [4, 4] Permanente

11 [4+0.4, 10]= [4.4, 10] Permanente

12 [4.4+0.5, 11]= [4.9, 11] Permanente

13 [4.9+0.6, 12]= [5.5, 12] Temporal

14 [4.5+0.8,7] [5.3,7] Temporal

16 [1.9+1.8,9]= [3.7,9] Permanente

17 [4.4+0.6, 11]= [5, 11] Temporal

18 [1.9+1.7,9]= [3.6,9] Permanente

19 [3.6+1.4,18]= [5,18] Permanente

20 [5+0.5,19]= [5.5,19] Temporal

La etiqueta temporal [5,11] en el nodo 17 se vuelve permanente.

 Iteración 16.
Desde el nodo 17 se puede llegar a los nodos 20 y al centro de la ciudad. Así que la lista de
nodos queda de la siguiente manera:
Nodo Etiqueta Estad
o
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Permanente

4 [0+2.2,1]= [2.2, aeropuerto] Permanente

5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Permanente
8 [4.5+,7]= [5.4,7] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Permanente
11 [4+0.4, 10]= [4.4, 10] Permanente
12 [4.4+0.5, 11]= [4.9, 11] Permanente
13 [4.9+0.6, 12]= [5.5, 12] Temporal
14 [4.5+0.8,7]= [5.3,7] Temporal
16 [1.9+1.8,9]= [3.7,9] Permanente
17 [4.4+0.6, 11]= [5, 11] Permanente
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] Permanente
20 [5+0.5,19]= [5.5,19] [5+0.5, 17]= [5.5, 17] Temporal
Centro de [5+1.5, 17]= [6.5, 17] Temporal
la
ciudad
 En el nodo 20 se elige el que más nos favorezca en este caso sería [5.5,19]. La etiqueta
temporal [5.3,7] en el nodo 14 se vuelve permanente.

Iteración 17
Desde el nodo 14 se puede llegar a los nodos 13 y 15. Así que la lista de nodos queda de la
siguiente manera:
Nodo Etiqueta Estad
o
Aeropuerto [0,-] Permanente
1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Permanente

4 [0+2.2,1]= [2.2, aeropuerto] Permanente

5 [2.2+0.8, 4]= [3, 4] Permanente
6 [3+0.6, 5]= [3.6, 5] Permanente
7 [3.6+0.9, 6]= [4.5,6] Permanente
8 [4.5+,7]= [5.4,7] Temporal
9 [0+1.9,1]= [1.9, aeropuerto] Permanente
10 [2.2+1.8, 4]= [4, 4] Permanente
11 [4+0.4, 10]= [4.4, 10] Permanente
12 [4.4+0.5, 11]= [4.9, 11] Permanente
13 [4.9+0.6, 12]= [5.5, 12] [5.3+0.6,14]= [5.9+,14] Temporal
14 [4.5+0.8,7]= [5.3,7] Permanente
15 [5.3+0.8,14]= [6.1,14] Temporal
16 [1.9+1.8,9]= [3.7,9] Permanente
17 [4.4+0.6, 11]= [5, 11] Permanente
18 [1.9+1.7,9]= [3.6,9] Permanente
19 [3.6+1.4,18]= [5,18] Permanente
 20 [5+0.5,19]= [5.5,19] Temporal

Centro de [5+1.5, 17]= [6.5, 17] Temporal

la
ciudad

En el nodo 13 se elige el que más nos favorezca en este caso sería [5.5, 12]. La etiqueta
temporal [5.4,7] en el nodo 8 se vuelve permanente.

Iteración 18.
Desde el nodo 8 se puede llegar al nodo 15. Así que la lista de nodos queda de la siguiente
manera:
Nodo Etiqueta Esta
do
Aeropuerto [0,-] Permanent
e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= Permanent
[2.6,1] e
3 [2.6+2.3,2]= [4.9,2] Permanent
e
4 [0+2.2,1]= [2.2, aeropuerto] Permanent
e
5 [2.2+0.8, 4]= [3, Permanent
4] e
6 [3+0.6, 5]= [3.6, Permanent
5] e
7 [3.6+0.9, 6]= [4.5,6] Permanent
e
8 [4.5+,7]= [5.4,7] Permanent
e
9 [0+1.9,1]= [1.9, aeropuerto] Permanent
e
10 [2.2+1.8, 4]= [4, Permanent
4] e
11 [4+0.4, 10]= [4.4, 10] Permanent
e
12 [4.4+0.5, 11]= [4.9, 11] Permanent
e
13 [4.9+0.6, 12]= [5.5, 12] Temporal

14 [4.5+0.8,7]= [5.3,7] Permanent

e
15 [5.3+0.8,14]= [6.1,14] [5.4+0.8,8]= [6.2,8] Temporal

16 [1.9+1.8,9]= [3.7,9] Permanent

e
17 [4.4+0.6, 11]= [5, 11] Permanent
e
18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Permanent
e
20 [5+0.5,19]= [5.5,19] Temporal

Centro de [5+1.5, 17]= [6.5, 17] Temporal

la
ciudad
En el nodo se elige el que más nos favorezca en este caso sería [6.1,14] porque es el más
corto. La etiqueta temporal [5.5,12] en el nodo 13 se vuelve permanente.

Iteración 19.
Desde el nodo 13 se puede llegar al centro de la ciudad. Así que la lista de nodos queda de
la siguiente manera:
No Etiquet Esta
do a do
Aeropuert [0,-] Permanent
o e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Permanent
e
4 [0+2.2,1]= [2.2, Permanent
aeropuerto] e
5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [3+0.6, 5]= [3.6, 5] Permanent
e
7 [3.6+0.9, 6]= [4.5,6] Permanent
e
8 [4.5+,7]= [5.4,7] Permanent
e
9 [0+1.9,1]= [1.9, Permanent
aeropuerto] e
10 [2.2+1.8, 4]= [4, 4] Permanent
e
11 [4+0.4, 10]= [4.4, 10] Permanent
e
12 [4.4+0.5, 11]= [4.9, 11] Permanent
e
13 [4.9+0.6, 12]= [5.5, 12] Permanent
e
14 [4.5+0.8,7]= [5.3,7] Permanent
e
15 [5.3+0.8,14]= [6.1,14] Temporal

16 [1.9+1.8,9]= [3.7,9] Permanent

e
 17 [4.4+0.6, 11]= [5, 11] Permanent
e
18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Permanent
e
20 [5+0.5,19]= [5.5,19] Temporal

Centro de [5+1.5, [5.5+1.7, Temporal

17]= 13]=
la
[6.5, 17] [7.2, 13]
ciudad

En el nodo centro de la ciudad se elige el que mas nos favorezca en este caso sería [6.5, 17]
porque es el más corto. La etiqueta temporal [5.5,19] en el nodo 20 se vuelve permanente.
 Iteración 20
Desde el nodo 20 se puede llegar al centro de la ciudad. Así que la lista de nodos queda de
la siguiente manera:
Nod Etiqueta Estad
o o
Aeropuerto [0,-] Permanente

1 [0+2,1]= [2, aeropuerto] Permanente

2 [2+0.6,1]= [2.6,1] Permanente

3 [2.6+2.3,2]= [4.9,2] Permanente

4 [0+2.2,1]= [2.2, aeropuerto] Permanente

5 [2.2+0.8, 4]= [3, 4] Permanente

6 [3+0.6, 5]= [3.6, 5] Permanente

7 [3.6+0.9, 6]= [4.5,6] Permanente

8 [4.5+,7]= [5.4,7] Permanente

9 [0+1.9,1]= [1.9, aeropuerto] Permanente

10 [2.2+1.8, 4]= [4, 4] Permanente

11 [4+0.4, 10]= [4.4, 10] Permanente

12 [4.4+0.5, 11]= [4.9, 11] Permanente

13 [4.9+0.6, 12]= [5.5, 12] Permanente

14 [4.5+0.8,7]= [5.3,7] Permanente

15 [5.3+0.8,14]= [6.1,14] Temporal

16 [1.9+1.8,9]= [3.7,9] Permanente

17 [4.4+0.6, 11]= [5, 11] Permanente

 18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Permanent
e
20 [5+0.5,19]= [5.5,19] Permanent
e
Centro de [5+1.5, [5.5+1.1,20 Temporal
17]= ]=
la
[6.5, 17] [6.6,20]
ciudad
En el nodo centro de la ciudad se elige el que mas nos favorezca en este caso sería [6.5, 17]
ya que es el más corto. La etiqueta temporal [6.1,14] en el nodo 15 se vuelve permanente.
Iteración 21.
Desde el nodo 15 se puede llegar al centro de la ciudad. Así que la lista de nodos queda de
la siguiente manera:
No Etiquet Esta
do a do
Aeropuerto [0,-] Permanent
e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Permanent
e
4 [0+2.2,1]= [2.2, Permanent
aeropuerto] e
5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [3+0.6, 5]= [3.6, 5] Permanent
e
7 [3.6+0.9, 6]= [4.5,6] Permanent
e
8 [4.5+,7]= [5.4,7] Permanent
e
9 [0+1.9,1]= [1.9, Permanent
aeropuerto.] e
10 [2.2+1.8, 4]= [4, 4] Permanent
e
11 [4+0.4, 10]= [4.4, 10] Permanent
e
12 [4.4+0.5, 11]= [4.9, 11] Permanent
e
 13 [4.9+0.6, 12]= [5.5, 12] Permanent
e
14 [4.5+0.8,7]= [5.3,7] Permanent
e

15 [5.3+0.8,14]= [6.1,14] Permanent

e
16 [1.9+1.8,9]= [3.7,9] Permanent
e
17 [4.4+0.6, 11]= [5, 11] Permanent
e
18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Permanent
e
20 [5+0.5,19]= [5.5,19] Permanent
e
Centro de la [5+1.5, 17] [6.1+0.8,15 Temporal
ciudad ]=
= [6.5, 17]
[6.9,15]
En el nodo centro de la ciudad se elige el que más nos favorezca en este caso sería [6.5, 17]
ya que es el más corto. La etiqueta temporal [6.5,17] en el nodo centro de la ciudad se vuelve
permanente.
Así queda nuestra tabla final ya con las distancias finales
No Etiquet Esta
do a do
Aeropuerto [0,-] Permanent
e
1 [0+2,1]= [2, aeropuerto] Permanent
e
2 [2+0.6,1]= [2.6,1] Permanent
e
3 [2.6+2.3,2]= [4.9,2] Permanent
e
4 [0+2.2,1]= [2.2, Permanent
aeropuerto] e
5 [2.2+0.8, 4]= [3, 4] Permanent
e
6 [3+0.6, 5]= [3.6, 5] Permanent
e
7 [3.6+0.9, 6]= [4.5,6] Permanent
e
8 [4.5+,7]= [5.4,7] Permanent
e
9 [0+1.9,1]= [1.9, Permanent
aeropuerto] e
10 [2.2+1.8, 4]= [4, 4] Permanent
e
11 [4+0.4, 10]= [4.4, 10] Permanent
e
12 [4.4+0.5, 11]= [4.9, 11] Permanent
e
13 [4.9+0.6, 12]= [5.5, 12] Permanent
e
 14 [4.5+0.8,7]= [5.3,7] Permanent
e
15 [5.3+0.8,14]= [6.1,14] Permanent
e
16 [1.9+1.8,9]= [3.7,9] Permanent
e
17 [4.4+0.6, 11]= [5, 11] Permanent
e
18 [1.9+1.7,9]= [3.6,9] Permanent
e
19 [3.6+1.4,18]= [5,18] Permanent
e
20 [5+0.5,19]= [5.5,19] Permanent
e
Centro de la [5+1.5, 17]= [6.5, 17] Permanent
ciudad e
Como ya se llegó al centro de la ciudad ya no hay más posibles rutas por analizar entonces ya se
terminó.
Como ya se terminó de ser analizadas las rutas el paso que sigue es buscar la ruta más corta, la
ruta más corta del nodo aeropuerto al nodo centro de la ciudad se determinada por la siguiente
secuencia:
la cual se saca retrocediendo del punto de destino al punto de partida utilizando la información de
la tabla (haciendo una resta de la distancia de cada punto con el fin de llegara 0)
• (centro de la ciudad) → [6.5,17] → (17) → [5,11] → (11) → [4.4,10] → (10) →
[4,4] → (4) → [2.2, aeropuerto] → (aeropuerto)

Conclusión
En este trabajo empleamos los métodos vistos en clases para poder hallar la ruta mas corta en el
trayecto del aeropuerto al centro por lo que el profesor nos pidió usar el método de Dijkstra para
poder encontrarlo y pues gracias al todo lo visto logramos obtener que la ruta más corta es
6.5kilometros. que es: aeropuerto→4→10→11→17→centro dela ciudad.