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.