Sügavuse esimene otsing kasutatakse tavaliselt siis, kui peate otsima kogu puust. Seda on lihtsam rakendada (kasutades rekursiooni) kui BFS-i ja see nõuab vähem olekut: kui BFS nõuab kogu 'piiri' salvestamist, siis DFS nõuab ainult aktiivse elemendi vanemsõlmede loendi salvestamist.
Millal oleks DFS parem kui BFS?
BFS sobib rohkem antud allikale lähemal asuvate tippude otsimiseks. DFS on sobivam kui lahendusi on allikast eemal. 4. BFS võtab kõigepe alt arvesse kõiki naabreid ja seetõttu ei sobi see mängudes või mõistatustes kasutatavate otsustuspuude jaoks.
Milleks saab DFS-i kasutada?
Rakendused. Sügavuspõhist otsingut kasutatakse topoloogilises sortimises, ajastamisprobleemides, tsüklite tuvastamisel graafikutel ja mõistatuste lahendamisel ainult ühe lahendusega, näiteks labürint või sudoku. Muud rakendused hõlmavad võrkude analüüsimist, näiteks testimist, kas graafik on kahepoolne.
Millised on DFS-i eelised ja puudused?
See jõuab eesmärgi sõlme lühema aja jooksul kui BFS, kui see läbib õiget teed. See võib leida lahenduse ilma suuremat otsingut uurimata, sest võime leida soovitud lahenduse kohe esimese hooga. Puudused: Võimalik, et olekud korduvad.
Mis on DFS-i eelis BFS-i ees?
Sisuliselt jätkaks see esimest rada ja ei leiaks kunagi elementi. BFS leiaks lõpuks selleelement. Kui graafiku suurus on piiratud, leiab DFS tõenäoliselt kiiremini kõrvalekalduva elemendi (suurem kaugus juure ja eesmärgi vahel), samas kui BFS leiaks kiiremini lähema elemendi.
