logo
 
[lfo logo] Vous êtes ici :  linux-france.org >  projets >  jargonf >  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 58 < ALGOL 60 < ALGOL 68 < ALGOL W < algorithme < algorithme de Dijkstra > algorithme génétique > algorithme STA > algorithmie > algorithmique > alias .
Dern. modif. : 02-09-2002.
Avez-vous visité le JargonF nouveau et sa définition de algorithme de Dijkstra ? Mettez à jour vos signets !

 
Droits (plus ou moins) réservés Roland Trique - Le Jargon Français 1995-2006. Version 3.4.259 du 09/01/2007.