Générer et tester

En informatique, l'algorithme Générer et tester est une méthode de résolution de problème[1]. La méthode consiste à générer l'ensemble des solutions candidates et à vérifier a posteriori si chacune des solutions candidates générées est une solution valide du problème.

Voir aussi

modifier

Retour sur trace

Notes et références

modifier
  1. Roman Bartak, « Guide to Constraint Programming », (consulté le )