depth-first search: przeszukiwanie w głąb

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
Algorytm przeszukiwania grafu (którego szczególnym rodzajem jest drzewo) polegający na odwiedzeniu najpierw korzenia, przejściu na sam dół pierwszej gałęzi, cofnięcia się o jeden poziom i przejściu do kolejnych gałęzi itd. Inna nazwa tej techniki to przeglądanie z powrotami (ang. „backtracking”).

Dyskusja

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *