Terdapat beberapa perbezaan antara DFS dan BFS (jawapan ringkas: Kedua-duanya daripadanya boleh mencari laluan terpendek dalam graf tidak berwajaran). Kedua-dua BFS dan DFS akan memberikan laluan terpendek dari A ke B jika anda melaksanakan dengan betul.
Adakah laluan terpendek DFS atau BFS?
BFS mencari laluan terpendek ke destinasi manakala DFS pergi ke bahagian bawah subpokok, kemudian berundur. Bentuk penuh BFS ialah Breadth-First Search manakala bentuk penuh DFS ialah Depth First Search. BFS menggunakan baris gilir untuk menjejaki lokasi seterusnya untuk dilawati.
Bolehkah DFS mencari laluan terpendek dalam graf berwajaran?
Seperti BFS, DFS boleh digunakan untuk mencari semua bucu yang boleh dicapai dari titik permulaan v, untuk menentukan sama ada graf disambungkan atau untuk menjana pepohon rentang. Tidak seperti BFS, ia tidak boleh digunakan untuk mencari laluan terpendek tidak berwajaran.
Bolehkah anda menggunakan BFS untuk mencari laluan terpendek?
Secara teknikal, carian Breadth-first (BFS) dengan sendirinya tidak membenarkan anda mencari laluan terpendek, hanya kerana BFS tidak mencari laluan terpendek: BFS menerangkan strategi untuk mencari graf, tetapi ia tidak menyatakan bahawa anda mesti mencari apa-apa sahaja.
Bolehkah kita menggunakan DFS dalam Dijkstra?
2 Jawapan. DFS terus melompat sepanjang nod sehingga ia menemui laluan, Manakala Dijkstra lebih serupa dengan BFS kecuali ia menjejaki pemberat (tidak semua laluan mempunyai kos yang sama) dan akan terus menyemak laluan terpendekbelum diperiksa sehingga sampai ke sasaran.