Depth First Search se obično koristi kada trebate pretražiti cijelo stablo. Lakše je implementirati (koristeći rekurziju) nego BFS i zahtijeva manje stanja: dok BFS zahtijeva da pohranite cijelu 'granicu', DFS zahtijeva samo da pohranite popis roditeljskih čvorova trenutnog elementa.
Kada bi DFS bio bolji od BFS-a?
BFS je prikladniji za pretraživanje vrhova koji su bliži danom izvoru. DFS je prikladniji kada postoje rješenja daleko od izvora. 4. BFS prvo razmatra sve susjede i stoga nije prikladan za stabla donošenja odluka koja se koriste u igrama ili zagonetkama.
Za što se DFS može koristiti?
Prijave. Pretraživanje u dubinu koristi se u topološkom sortiranju, problemima planiranja, detekciji ciklusa u grafovima i rješavanju zagonetki sa samo jednim rješenjem, kao što je labirint ili sudoku zagonetka. Druge aplikacije uključuju analizu mreža, na primjer, testiranje je li graf bipartitan.
Koje su prednosti i nedostaci DFS-a?
Doći će do ciljnog čvora u kraćem vremenskom razdoblju od BFS-a ako prijeđe pravim putem. Može pronaći rješenje bez ispitivanja puno pretraživanja jer možemo dobiti željeno rješenje u prvom pokretu. Nedostaci: Moguće je da se stanja stalno ponavljaju.
Koja je prednost DFS-a nad BFS-om?
U biti bi nastavio ići prvim putem i nikada ne bi pronašao element. BFS bi na kraju pronašaoelement. Ako je veličina grafa konačna, DFS bi vjerojatno brže pronašao element izvan (veća udaljenost između korijena i cilja) gdje bi BFS brže pronašao bliži element.
