« Algorithme de Dijkstra » : différence entre les versions

De DIOD Wiki
Aller à la navigation Aller à la recherche
diod>Achill cyber
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). »
 
m 1 version importée
 
(Aucune différence)

Dernière version du 27 janvier 2026 à 15:34

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).