Cum functioneaza algoritmul de cautare in adancime?
Intrebare din data 20-06-2023 02:19
Vizualizari 104

1 Raspunsuri

0
Algoritmul de cautare in adancime reprezinta o metoda de traversare a unui graf, care porneste dintr-un punct de start si viziteaza fiecare nod al grafului prin accesarea tuturor fiilor pana cand se ajunge la un nod fara fiu sau la un nod destinatie. Algoritmul foloseste o stiva pentru a retine nodurile vizitate si pentru a le explora in ordinea adancimii.
20-06-2023 02:19

Adauga un raspuns

Trebuie sa fii autentificat pentru a posta un raspuns.