« Meilleure première recherche » : différence entre les versions
(Annulation des modifications 33945 de Sihem (discussion)) Balise : Annulation |
(Annulation des modifications 33398 de Sihem (discussion)) Balise : Annulation |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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), | 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 == | == Français == | ||
Version du 29 décembre 2020 à 08:02
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
Contributeurs: Imane Meziani, wiki, Sihem Kouache
