Como @Aayush Jain dijo que se puede usar en protocolos de enrutamiento de tráfico, mapas en línea.
En resumen, donde se utiliza toda la aplicación que necesita para encontrar la ruta más corta allí, se utilizan los algoritmos Dijikstra …
Solo funciona para gráficos ponderados
- ¿Cuál es el enfoque para resolver YODANESS - Yodaness Level?
- ¿Por qué necesitamos el algoritmo de derivación de porter en Python?
- ¿Hay alguna guía sobre el uso de datos sintéticos para entrenar algoritmos de visión por computadora? ¿Hay alguna investigación al respecto?
- ¿Cómo aprenden los algoritmos de aprendizaje de refuerzo del juego de ajedrez a jugar bien, dado que cada movimiento no está etiquetado como bueno o malo, a diferencia del aprendizaje supervisado donde cada dato está etiquetado como bueno o malo?
- ¿Cómo se debe comenzar a aprender Algoritmos?
Este algoritmo no es adecuado para algoritmos no ponderados.
Y tampoco funciona para el gráfico ponderado negativo.
Para el gráfico no ponderado , puede suponer que el borde entre dos vértices es 1.
Al contar el número de aristas entre el origen y el destino en ese caso, este algoritmo podría funcionar
Para obtener más información, consulte Wikipedia sobre algoritmos de ruta más corta.
La complejidad temporal del algoritmo de Dijkstra es O (v ^ 2), que no es la solución óptima.
Usando el Algoritmo de Dijkstra con el montón binario, la complejidad del tiempo se reduce hasta O ((E + V) log V)