tlasWiki
SR
Sciences et natureN° 16795

Algorithme de parcours en largeur

Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en…

ATQ8 500DEF6 590

Algorithme de parcours en largeur

Super rareSciences et naturen° 16 795

10 607lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 16795

    Algorithme de parcours en largeur

    Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en…

    ATQ8 500DEF6 590
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 16795

    Algorithme de parcours en largeur

    Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en…

    ATQ8 500DEF6 590
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 16795

    Algorithme de parcours en largeur

    Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus L'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en…

    ATQ8 500DEF6 590
    RainbowJamais tirée
Lire l'article de Wikipédia

Algorithme de parcours en largeur Ordre dans lequel les nœuds sont parcourus 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. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de parcours en largeur », licence CC BY-SA 4.0. Image : Alexander Drichel, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.