Tarp DFS ir BFS yra keletas skirtumų (trumpas atsakymas: Abu iš jų gali rasti trumpiausią kelią nesvertiniame grafike). Ir BFS, ir DFS suteiks trumpiausią kelią nuo A iki B, jei įdiegėte teisingai.
Ar trumpiausias kelias yra DFS arba BFS?
BFS randa trumpiausią kelią į paskirties vietą, o DFS eina į pomedžio apačią, tada grįžta atgal. Visa BFS forma yra pirmoji paieška, o visa DFS forma yra pirmoji paieška. BFS naudoja eilę, kad sektų kitą lankytiną vietą.
Ar DFS gali rasti trumpiausią kelią svertinėje diagramoje?
Kaip ir BFS, DFS galima naudoti norint rasti visas viršūnes, pasiekiamas nuo pradžios viršūnės v, nustatyti, ar grafikas yra prijungtas, arba sukurti apimantį medį. Skirtingai nuo BFS, jo negalima naudoti norint rasti trumpiausius nesvertinius kelius.
Ar galite naudoti BFS norėdami rasti trumpiausią kelią?
Techniniu požiūriu, paieška pagal plotį (BFS) pati savaime neleidžia rasti trumpiausio kelio, nes BFS neieško trumpiausio kelio: BFS aprašo strategiją ieškant grafiko, bet jame nesakoma, kad reikia ieškoti ko nors konkretaus.
Ar Dijkstra galime naudoti DFS?
2 Atsakymai. DFS šokinėja išilgai mazgų, kol randa kelią, nors Dijkstra yra panašesnis į BFS, išskyrus tai, kad jis seka svorį (ne visi keliai kainuoja vienodai) ir toliau tikrins trumpiausią kelią.dar nepatikrinta, kol nepasiekia tikslo.