algorithme de parcours en largeur (Q325904)

De Wikidata
Aller à la navigation Aller à la recherche
algorithme que permet le parcours d'un graphe ou d'un arbre
  • lrgeur d'abord
  • parcours en largeur
modifier
Langue Libellé Description Également connu comme
français
algorithme de parcours en largeur
algorithme que permet le parcours d'un graphe ou d'un arbre
  • lrgeur d'abord
  • parcours en largeur
anglais
breadth-first search
algorithm for searching the nodes of a graph in order by their hop count from a starting node
  • BFS
  • breadth first search

Déclarations

Breadth-first-tree.svg
390 × 250 ; 2 kio
Order in which the nodes are expanded (anglais)
Ordre dans lequel les nœuds sont parcourus (français)
Ordning i vilken noderna expanderas (suédois)
Rækkefølge, hvori knudepunkterne udvides (danois)
Breadth-First-Search-Algorithm.gif
500 × 500 ; 13 kio
Animering (suédois)
Animation (danois)
Animation (anglais)
0 référence
BFS (anglais)
0 référence
Breadth-first search
0 référence

Identifiants

 
modifier
    modifier
      modifier
        modifier
          modifier
            modifier
              modifier
                modifier