Definición de Algoritmo de Djikstra

Algoritmo de Djikstra

Algoritmo para el cálculo de las trayectorias más cortas en una gráfica. Los protocolos de enrutamiento emplean el algoritmo de Djikstra para calcular rutas óptimas.