Générer et tester

Un article de Wikipédia, l'encyclopédie libre.

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 | modifier le code]

Retour sur trace

Notes et références[modifier | modifier le code]

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