Dictionnaire Informatique

BFS

en sg.

[algorithmie] Breadth First Search. Variante du spanning-tree, où l'arbre est construit en parcourant d'abord le graphe en largeur.

 
Articles voisins :  bf < BFC < BFD < BFG < BFN < BFS > BFT > bg > BG > BGA > BGCOLOR .
Dern. modif. : 21-06-2003.