Étiquette : Beam Search

• Beam Search

  Beam Search Une beam search est un algorithme de recherche dans un graphe qui utilise une certaine heuristique, expliquée ci-dessous, pour réduire la complexité temporelle et spatiale. Dans une beam search, « recherche en faisceau » en français, on arpente le graphe avec un parcours en largeur. De plus, on se munit d’une heuristique et, à chaque…

  Jean MP

  4 janvier 2023

  Algorithmes, Graphes

  Algorithmes, Beam Search, Graphes