« Heuristique admissible » : différence entre les versions

Dernière version du 29 janvier 2024 à 12:34

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

heuristique conservatrice

Anglais

Admissible heuristic

Sources

Source: Wikipedia

Source : Claude Coulombe, Datafranca.org

@@ Ligne 1 : / Ligne 1 : @@
+==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 ».
-== Domaine ==
+==Français==
-[[Category:Vocabulary]]Vocabulary<br />
+'''heuristique admissible'''
-== Définition ==
+'''heuristique conservatrice'''
+==Anglais==
+'''Admissible heuristic'''
-== Français ==
+==Sources==
-== Anglais ==
-=== Admissible heuristic ===
+[https://fr.wikipedia.org/wiki/Algorithme_A* Source:  Wikipedia]
-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]
-<br/>
+[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']]
-<br/>
-<br/>
-<br/>
+[[Category:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>

« Heuristique admissible » : différence entre les versions