Durante mucho tiempo se consideró que el algoritmo de Dijkstra era la forma más eficiente de encontrar las mejores rutas de un gráfico. Ahora los investigadores han demostrado que es "universalmente óptimo".