ALGORITMO DE DIJKSTRA

 ¿QUE ES UN ALGORITMO?

Un algoritmo es un modelo matemático, que resuelve una problemática, en otras palabras, es una misma solución a diferentes problemas. 

¿De dónde aparece el algoritmo de Dijkstra?

Modelo de un grafo con 5 vertices y 8 aristas.

Fue creado por el científico computacional holandés Edsger Wybe Dijkstra, en 1959. Este algoritmo es utilizado para determinar el camino más corto para ejecutar desde un vértice origen hasta el resto de los vertices ubicados en un grafo con pesos en cada arista