« Heuristique admissible » : différence entre les versions
(Page créée avec « == Domaine == Category:Vocabulary == Définition == == Termes privilégiés == == Anglais == === Admissible heuristic === In computer science, specif... ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | == Domaine == | ||
[[Category:Vocabulary]] | [[Category:Vocabulary]]Vocabulary<br /> | ||
== Définition == | == Définition == | ||
Version du 18 mars 2018 à 21:28
Domaine
Vocabulary
Définition
Termes privilégiés
Anglais
Admissible heuristic
In computer science, specifically in algorithms related to pathfinding, a heuristic function is said to be admissible if it never overestimates the cost of reaching the goal, i.e. the cost it estimates to reach the goal is not higher than the lowest possible cost from the current point in the path.[1]
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
