« Heuristique admissible » : différence entre les versions
m (Remplacement de texte — « Category:Scotty2 » par « <!-- Scotty2 --> ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 8 : | Ligne 8 : | ||
==Français== | ==Français== | ||
'''heuristique admissible''' | '''heuristique admissible''' <small>loc. nom. fém.</small> | ||
'''heuristique conservatrice''' | '''heuristique conservatrice''' <small>loc. nom. fém.</small> | ||
| Ligne 22 : | Ligne 22 : | ||
[https://fr.wikipedia.org/wiki/Algorithme_A* Source: Wikipedia] | [https://fr.wikipedia.org/wiki/Algorithme_A* Source: Wikipedia] | ||
[[Utilisateur:Claude COULOMBE | | [[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']] | ||
Version du 4 mars 2020 à 13:09
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 loc. nom. fém.
heuristique conservatrice loc. nom. fém.
Anglais
Admissible heuristic
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
