Algoritmo de Dijkstra
También llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen al resto de vértices en un grafo dirigido y etiquetado con pesos en cada arco. Su nombre se refiere a Edsger Dijkstra, su desarrollador.
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 grafo, el algoritmo se detiene.
Enciclopedia Universal.
2012.