Carte Rare

Algorithme de parcours en largeur

algorithme que permet le parcours d'un graphe ou d'un arbre

Valeur

50 W

Attaque

291

Défense

232

Joueurs

0

803 vues Wikipédia ces 30 derniers jours

L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc.