5270659539
Algorytmy przeszukiwania drzew
Dwa klasyczne algorytmy przeszukiwania drzew::
> BFS - breadth first search - przeszukiwanie wszerz >• DFS — (lepth first search — przeszukiwanie wgłąb
Efektywność poszczególnych sposobów przeszukiwania drzew jest zależna od rozwiązywanego problemu.
PODSTAWY INFORMATYKI. Adrian Horzyk, http://home.agh.edu.pl/~horzyk Wykład 6. Strona 4.
Wyszukiwarka
Podobne podstrony:
METODY HEURYSTYCZNE - ĆWICZENIE 1Przeszukiwanie w głąb Algorytm przeszukiwania w głąb (ang. Depth-fi
3. Algorytm HITS HITS (Hyperlink Induced Topie Search) łączy ocenę istotności na podstawie zawartośc
Algorytm planowania: Jest to pewien algorytm przeszukiwania przestrzeni stanów. Reprezentujemy go pr
Idea algorytmów z powrotami (2) Proces przeszukiwania przestrzeni stanów wygodnie jest przedstawiać
algorytmu odpowiadającego na jakieś pytanie dotyczące języka drzew nieurangowanych, który bierze na
Tablica 1: Rodzaje algorytmów tworzenia drzew decyzyjnych NAZWA ROK AUTORZY RODZAJ
ALG0 190 Rozdział 7. Algorytmy przeszukiwania Odnalezienie liczby .1 w tablicy tub jest sygnalizowa
ALG2 192 Rozdział 7. Algorytmy przeszukiwani; gdy maksymalna ilość elementów należących do pewnej d
ALG4 194 Rozdział 7. Algorytmy przeszukiwania • powinna być tatwo obliczalna, tak
ALG6 Rozdział 7. Algorytmy przeszukiwania r > dzielenie modulo RmM: H(v) = v% Rmax Przykład: Dla
ALG8 198 Rozdział 7. Algorytmy przeszukiwania pod indeks ///, stwierdzimy, że już wcześniej ktoś si
więcej podobnych podstron