Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ciencias de la tierra
[0,-]⟶Permanente
Iteración 1
Analizando la información de las rutas y sabiendo el sentido de las flechas
podemos notar que del aeropuerto podemos llegar a los nodos 1,4 y 9, a
continuación, se colocarán en tablas la información y calculo de las rutas para una
mayor facilidad en las operaciones y comprensión.
Para las dos etiquetas: [3.6, 9], [3.7, 9] se elige el menor, en este caso es el
[3.6, 9] que corresponde al nodo 18, entonces pasa de ser temporal a permanente
y descartamos el nodo 16.
Iteración 3
Del nodo 18 puedo llegar al nodo 19
Nodos Etiquetas Estados
18 [1.9+1.7=3.6, 9] Permanente
19 [3.6+1.4=5, 18] Temporal
Permanente
Para la etiqueta: [5, 18], se elige al ser el menor y único valor que hay, entonces
pasa de ser temporal a permanente y nos pasamos al siguiente nodo fijándonos
del sentido y que de igual manera solo va ligada al siguiente.
Iteración 4
Del nodo 19 podemos llegar al 20
Nodos Etiquetas Estados
19 [3.6+1.4=5, 18] Permanente
20 [5+0.5=5.5, 19] Temporal Permanente
Para la etiqueta: [5.5,19], se elige al ser el menor y único valor que hay, entonces
pasa de ser temporal a permanente y nos pasamos al siguiente nodo fijándonos
del sentido y que de igual manera solo va ligada al siguiente.
Iteración 5
Del nodo 20 podemos llegar al centro de la ciudad
Para la etiqueta: [6.6,20] se elige al ser el menor y único valor, ósea etiqueta que
hay, entonces pasa de ser temporal a permanente, y como nuestro centro de la
ciudad ósea nuestro destino ya no se encuentra más nodos en donde se conecten
y como sabemos que es el destino sabemos que el proceso ha terminado.
Para notar el cambio que siguió la ruta se proporciona la siguiente tabla con todas
las etiquetas elegidas y todos los estados permanentes:
Nodos Etiquetas Estados
Aeropuerto [0,-] Permanente
(Ae)
9 [1.9, Ae] Permanente
18 [3.6, 9] Permanente
19 [5, 18] Permanente
20 [5.5, 19] Permanente
Centro de la [6.6, 20] Permanente
ciudad
Ahora para poder dar la solución al problema que se nos planteo se procede a
determinar la ruta más corta, esta se da del punto de destino retrocediendo hacia
el punto de origen o de partida, claramente se puede observar en la anterior tabla,
que prácticamente nos indica los nodos que se ven involucrados, la secuencia
vista es la siguiente:
Por lo tanto, con el algoritmo de Dijkstra obtenemos la ruta más corta con una
distancia de 6.6 kilómetros entre el aeropuerto y el centro de la ciudad, como se
aprecia en la anterior imagen, la ruta que se sigue.