El
Algoritmo De Djkstra, también llamado
“Algoritmo De Caminos Minimos”, es
un algoritmo para la determinación del camino más corto dado un vértice origen
al resto de vértices es un gráfico con pesos en cada arista. Su nombre se
refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
La
idea subyacente en este algoritmo consiste en ir explorando todos los caminos más
cortos que parten del vértice origen y que llevan a todos los demás vértices;
cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices
que componen el gráfico, el algoritmo se detiene.
No hay comentarios:
Publicar un comentario