« Algorithme de Dijkstra » : différence entre les versions
Aller à la navigation
Aller à la recherche
Page créée avec « Algorithme de choix du plus court chemin entre deux points d’un réseau, utilisé pour le routage* de paquets de données. Issu de la théorie des graphes, il est couramment utilisé dans les algorithmes de routages à états de liaisons* et notamment par le protocole OSPF* (Open Shortest Path First). » |
(Aucune différence)
|
Dernière version du 30 juillet 2025 à 20:52
Algorithme de choix du plus court chemin entre deux points d’un réseau, utilisé pour le routage* de paquets de données. Issu de la théorie des graphes, il est couramment utilisé dans les algorithmes de routages à états de liaisons* et notamment par le protocole OSPF* (Open Shortest Path First).