DFS-i ja BFS-i vahel on mitmeid erinevusi (lühike vastus: Mõlemad võivad kaalumata graafikus leida lühima tee). Nii BFS kui ka DFS annavad lühima tee punktist A punkti B, kui rakendasite õigesti.
Kas lühim tee on DFS või BFS?
BFS leiab lühima teesihtkohta, samas kui DFS läheb alampuu alumisse kohta ja liigub seejärel tagasi. BFS-i täisvorm on Breadth-First Search, samas kui DFS-i täisvorm on sügavus esimene otsing. BFS kasutab järgmise külastatava asukoha jälgimiseks järjekorda.
Kas DFS suudab kaalutud graafikus leida lühima tee?
Nagu BFS-i puhul, saab ka DFS-i kasutada kõigi tippude leidmiseks, mis on saavutatavad algustipust v, et teha kindlaks, kas graaf on ühendatud, või luua ulatuv puu. Erinev alt BFS-ist ei saa seda kasutada lühimate kaalumata teede leidmiseks.
Kas saate lühima tee leidmiseks kasutada BFS-i?
Tehniliselt ei võimalda Breadth-first otsing (BFS) iseenesest leida lühimat teed lihts alt seetõttu, et BFS ei otsi lühimat teed: BFS kirjeldab strateegiat graafiku otsimiseks, kuid see ei ütle, et peate midagi konkreetset otsima.
Kas me saame Dijkstras kasutada DFS-i?
2 vastust. DFS hüppab mööda sõlme, kuni leiab tee, kuigi Dijkstra sarnaneb rohkem BFS-iga, välja arvatud see, et see jälgib kaalu (kõik teed pole võrdsed) ja jätkab lühima tee kontrollimistpole juba kontrollitud, kuni see jõuab sihtmärgini.
