Le retour en arrière est une technique algorithmique pour résoudre les problèmes de manière récursive en essayant de construire progressivement une solution, une pièce à la fois, en supprimant les solutions qui ne satisfont pas les contraintes du problème à tout moment.
Les types d'algorithme de retour en arrière.
Il existe trois types de problèmes de retour en arrière :
- Problème de décision - Nous recherchons une solution réalisable.
- Problème d'optimisation - Nous recherchons la meilleure solution.
- Problème d'énumération - Nous trouvons toutes les solutions réalisables.
L'algorithme de retour en arrière est très utilisé pour répondre à des problèmes de recherche et d'optimisation.
L'algorithme de retour en arrière consiste à une fouille systématique pour la recherche d'une solution.
Le retour en arrière est une technique algorithmique dont le but est d'utiliser la force brute pour trouver toutes les solutions à un problème.
Il s'agit de compiler progressivement toutes les solutions possibles.
Les solutions qui ne satisfont pas les contraintes du problème seront supprimées.
Bienvenu, je m’appelle Eric Soupet et je suis l'administrateur du site elodees.com. elodees.com est un état de l'art de l'Intelligence Artificielle et se veut collaboratif, vous pouvez dès à présent proposer du contenu tels que des articles, des événements, des tutoriels, ... alors n'hésitez pas !
