Une heuristique est un terme donné à une classe d’algorithmes utilisées pour déterminer en temps réel une solution réalisable à un problème d’optimisation complexe.
En optimisation combinatoire, théorie des graphes et théorie de la complexité, une heuristique est un algorithme qui fournit rapidement une solution réalisable, mais pas nécessairement optimale, pour un problème d’optimisation complexe.
