Pagini recente » Diferente pentru algoritmul-lee intre reviziile 8 si 41 | Algoritmul lui Lee | Diferente pentru algoritmul-lee intre reviziile 9 si 41 | Atasamentele paginii Lapte | Diferente pentru algoritmul-lee intre reviziile 33 si 41
Nu exista diferente intre titluri.
Diferente intre continut:
h2(#sectiune1). Introducere
În continuare vom prezenta _algoritmul lui Lee_, pentru cei care nu ştiu este _parcurgerea în lăţime_.
*Numele de Algoritmul lui Lee nu exista decat in limba romana fiind aparut probabil de la un profesor care l-a bagat in un manual de info din greseala.*
Acest algoritm este de fapt o particularizare a algoritmului menţionat mai sus, şi anume _parcurgerii în lăţime_. Este eficient, având o complexitate de $O(M*N)$, şi frecvent utilizat. Acesta determină drumul minim de ieşire dintr-un labirint, sau în probleme asemănătoare.
În continuare vom prezenta _algoritmul lui Lee_, pentru cei care nu ştiu, este identic cu _parcurgerea în lăţime_ doar ca e aplicat pe o grila, nu pe un graf oarecare. Este eficient, având o complexitate de $O(M*N)$, şi frecvent utilizat. Acesta determină drumul minim de ieşire dintr-un labirint, sau în probleme asemănătoare.
h2(#sectiune2). Prezentare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.