algorithme de Dijkstra

Une définition du Jargon Français.
Aller à : Navigation, rechercher

locution nominale, masculin.  [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.