Metoda Backtracking
Metoda Backtracking Metoda Backtracking se poate folosi pentru problemele în care trebuie sa se genereze toate soluțiile, o soluție a problemei putând fi data de un vector S={x 1 , x 2 , ….., x n } ale cărui elemente aparțin, fiecare, unor mulțimi finite A i , iar asupra elementelor unei soluții exista anumite restricții, specifice problemei care trebuie rezolvata, numite condiții interne. Mulțimile A: sunt mulțimi ale căror elemente sunt în relații bine stabilite. Mulțimile A pot sa coincidă, sau nu. Pentru a găsii toate soluțiile unei astfel de probleme folosim o metoda clasica de rezolvare ce executa următorul algoritm: Pasul 1: Se generează toate elementele produsului cartezian AAAAA Pasul 2: Se verifica fiecare element al produsului cartezian, dacă îndeplinește condițiile interne impuse ca sa fie soluție a problemei. Aplicarea metodei pentru rezolvarea unei probleme corecte presupune: C odificarea soluțiilor, determinarea