Fonction heuristique

Une fonction heuristique, également appelée simplement une heuristique, est une fonction qui classe les alternatives dans les algorithmes de recherche à chaque étape de branchement en fonction des informations disponibles pour décider quelle branche suivre.

Par exemple, cela peut approximer la solution exacte.