Heuristique admissible


Révision datée du 23 mai 2020 à 02:29 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small>loc. nom. fém.</small> » par « <small> féminin </small> »)

Définition

Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce A étoile, ou A star à l'anglaise) utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ».

Français

heuristique admissible féminin

heuristique conservatrice féminin

Anglais

Admissible heuristic



Source: Wikipedia

Source : Claude Coulombe, Datafranca.org