Documentos de Académico
Documentos de Profesional
Documentos de Cultura
22-II
Redes de carreteras Redes de sensores inalámbricos Planificación de rutas de vehículos Seguridad y salud
HISTORIA
Implementación sencilla
Transporte Redes
Logística Rutas
DESVENTAJAS
1. Comenzamos por elegir un nodo de inicio y le asignamos una distancia inicial de 0. Los demás nodos se
inicializan con una distancia infinita.
2. Luego, examinamos los nodos vecinos del nodo de inicio y actualizamos sus distancias si encontramos
una ruta más corta a través del nodo de inicio. Esto implica actualizar la distancia de cada vecino
sumándole el peso de la arista que los conecta al nodo de inicio.
3. A continuación, seleccionamos el nodo con la distancia más corta como el siguiente nodo actual y
repetimos el proceso anterior para sus nodos vecinos. Si encontramos una distancia más corta a través del
nodo actual, actualizamos la distancia.
4. Continuamos este proceso hasta que hayamos examinado todos los nodos o hasta que hayamos llegado
al nodo objetivo, si es que tenemos uno.
5. Finalmente, después de haber examinado todos los nodos, tendremos las distancias más cortas desde el
nodo de inicio a todos los demás nodos. También podremos reconstruir la ruta más corta desde el nodo de
inicio hasta cualquier otro nodo siguiendo los enlaces de los nodos previos.
EXPLICACION DEL ALGORITMO
EJEMPLO ALICATIVO:
¿CUAL ES LA DISTANCIA MINIMA DE "A" A LOS DEMAS VERTICES?
PASO A B C D
2 - 5/C - 11/C
3 - - - 7/B
RUTAS AÉREAS
APLICACIÓN EN UN CASO REAL