Meilleure première recherche

Définition

Plutôt que de plonger le plus profondément possible dans l'arbre (comme dans la recherche en profondeur en premier), ou de traverser chaque niveau de l'arbre successivement (comme dans la recherche en largeur), une première recherche utilise une heuristique pour décider à chaque étape qui est le meilleur endroit pour continuer la recherche.

Français

Première recherche féminin

Anglais

Best first search

Source : UNWS AI dictionary

Source : tutorialspoint.com