Algoritmo de Dijkstra

El algoritmo de Dijkstra, también llamado algoritmo del camino mínimo, desarrollado por el Informático Edsger Dijkstra en 1.959, determina el camino mas corto entre un nodo inicial y el resto de nodos de un grafo ponderado.

Algoritmo

Sea \(G\) un … Leer más