Documente publicate de Mina Matei

Backtracking

Este una dintre cele mai cunoscute metode de elaborare a algoritmilor. Ea se aplic acelor probleme @n care solutia se poate reprezenta sub forma unui vector x=(x1,. . . , xn)ÎA1x. . .xAn, unde Ai, i=1, n sunt finite ( i A =ni, i=1, n ). in plus, pentru fiecare problem @n parte este necesar ca solutia: x1,...,xn... citește mai departe