Algoritmo de Djikstra

Algoritmo de Djikstra

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

Fuente

• Diccionario de Informática, autor: Noel L. Nuñez Camallea. ISBN 959-05-0391-8, 2005