L'algorithme de Dijkstra était longtemps considéré comme le moyen le plus efficace pour trouver les meilleures routes d'un graphe. Les chercheurs ont maintenant prouvé qu'il est "universellement optimal."