L'abréviation BFS signifie Breadth First Search, ce qui se traduit par « recherche en largeur » en français. C'est un algorithme de parcours qui permet de naviguer dans un graphe ou un arbre, et peut être appliqué à des problèmes divers tels que les jeux, le traitement d'images et les moteurs de recherche.
L'acronyme BFS est construit avec les mots anglais Breadth, qui signifie largeur ou étendue, et First, qui veut dire premier. La technique consiste donc à explorer d’abord tous les nœuds adjacents avant d’aller plus loin dans l’arbre.
...sigle BFS : signfications, définitions et exemples