Question

Algoritmul lui Lee ?

Answer 1

Algoritmul lui Lee este parcurgerea în înălțime aceasta determină drumil minim de ieșire din labirint cît și alte probleme asemănătoare! Algoritmul lui Lee presupune doi paşi importanţi: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