(Categoria _Algoritmi_, Autor _Simoiu Robert_)

(toc){width: 12em}*{text-align:center;} *Conţinut:*

(toc){width: 10em}*{text-align:center;} *Conţinut:*

* 'Introducere':algoritmul-lee#sectiune1
* 'Prezentare':algoritmul-lee#sectiune2
* 'Aplicaţia #1':algoritmul-lee#sectiune3

h3. Rezolvare

După cum observaţi, este o aplicaţie a _algoritmului lui Lee_. Această problemă se poate rezolva şi cu metoda 'backtracking':http://en.wikipedia.org/wiki/Backtracking, dar această metodă nu este una eficientă, complexitatea fiind $O(4^(M*N)^)$, sau $O(3^(M*N)^)$ după caz, ceea ce este foarte mult. În primul pas vom

După cum observaţi, este o aplicaţie a _algoritmului lui Lee_. Această problemă se poate rezolva şi cu metoda 'backtracking':http://en.wikipedia.org/wiki/Backtracking, dar această metodă nu este una eficientă, complexitatea fiind $O(4^(M*N)^)$, sau $O(3^(M*N)^)$ după caz, ceea ce este foarte mult.