tlasWiki
C
Sciences et natureN° 269301

LexBFS

LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes.

ATQ4 000DEF2 050

LexBFS

CommuneSciences et naturen° 269 301

34lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 269301

    LexBFS

    LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes.

    ATQ4 000DEF2 050
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 269301

    LexBFS

    LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes.

    ATQ4 000DEF2 050
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 269301

    LexBFS

    LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes.

    ATQ4 000DEF2 050
    RainbowJamais tirée
Lire l'article de Wikipédia

LexBFS, ou parcours en largeur lexicographique est un algorithme de théorie des graphes. C'est un raffinement de l'algorithme de parcours en largeur (BFS pour Breadth First Search en anglais). Ce parcours est très utile pour étudier certaines classes de graphes et pour obtenir des algorithmes de reconnaissance rapides de ces classes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « LexBFS », licence CC BY-SA 4.0. Image : POMKA_CAP, Public domain, via Wikimedia Commons (recadrée). Comment jouer.