tlasWiki
R
Sciences et natureN° 155050

Algorithme de recherche en faisceau

En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de…

ATQ7 000DEF4 900

Algorithme de recherche en faisceau

RareSciences et naturen° 155 050

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

Ses 3 versions

  • R
    Sciences et natureN° 155050

    Algorithme de recherche en faisceau

    En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de…

    ATQ7 000DEF4 900
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 155050

    Algorithme de recherche en faisceau

    En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de…

    ATQ7 000DEF4 900
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 155050

    Algorithme de recherche en faisceau

    En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de…

    ATQ7 000DEF4 900
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud. La recherche en faisceau est une optimisation de l'algorithme de parcours en largeur, en réduisant la mémoire nécessaire à son exécution. Contrairement à l'algorithme best-first où l'on explore tous les états candidats à la solution recherchée en partant du meilleur (estimé), la recherche en faisceau n'explore qu'un nombre limité de ces candidats. C’est donc un algorithme glouton.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de recherche en faisceau », licence CC BY-SA 4.0. Image : BogdanShevchenko, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.