Vous êtes ici :
Lexique informatique >
A > algorithme de Dijkstra :
algorithme de Dijkstra
loc. m.
[algorithmie] algorithme classique, découvert par Dijkstra, Edsgar, permettant de calculer le plus court chemin reliant un sommet d'un graphe orienté à tous les autres sommets.
Articles voisins :
ALGOL
< ALGOL 58
< ALGOL 60
< ALGOL 68
< algorithme
< algorithme de Dijkstra > algorithme génétique
> algorithme STA
> algorithmie
> algorithmique
> alias
.
Dern. modif. : 02-09-2002.
Tous droits réservés Roland Trique - Le Jargon Français.
