(toc){width: 10em}*{text-align:center;} *Conţinut:*
* 'Introducere':documentatie/structura-articol#sectiune1
* 'Prezentare':documentatie/structura-articol#sectiune2

* 'Aplicaţia #1':documentatie/structura-articol#sectiune3

* 'Aplicaţie':documentatie/structura-articol#sectiune3

h2(#sectiune1). Introducere

# Primul şi poate cel mai important pas este folosirea unei **Cozi**, sub forma unui vector de structuri (de preferabil), care va menţine toţi paşii pe care o să-i facem de acum în colo. În această coadă se pun, pentru fiecare pas, locurile care s-au marcat la punctul anterior.
# Se marchează cu numere consecutive toate locurile posibile prin care putem trece, parcurgând în ordine elementele cozii, până când nu mai putem marca, sau am ajuns la final.

h2(#sectiune3). Aplicaţia #1 -> Problema Labirintului

h2(#sectiune3). Aplicaţie -> Problema Labirintului

bq. Se dă o matrice cu M linii şi N coloane. Ştiind locul de plecare, se cere să se determine drumul de lungime minimă până la o ieşire, iar in caz că nu există, se va afişa $-1$

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.