Metadata
Author: WikiMatrix
Data
English[en]
If the heuristic function h is admissible, meaning that it never overestimates the actual minimal cost of reaching the goal, then A* is itself admissible (or optimal) if we do not use a closed set.
Swedish[sv]
Om heuristik-funktionen är tillåtlig (att den inte överestimerar), är A* själv tillåtlig och optimal såvida att vi inte använder en sluten uppsättning.