Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 11 hari yang lalu .
Ketika Melintasi Pohon / Grafik apa perbedaan antara Breadth First dan Depth pertama? Contoh pengkodean atau pseudocode akan
Katakanlah Anda ingin mengimplementasikan pencarian pertama dari pohon biner secara rekursif . Bagaimana Anda melakukannya? Apakah mungkin hanya menggunakan tumpukan panggilan sebagai penyimpanan
Algoritma dasar untuk BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Jadi saya akan berpikir kompleksitas waktu adalah: v1 + (incident edges) + v2 + (incident edges) + .... + vn...
Saya telah melakukan beberapa penelitian, dan sepertinya saya kehilangan satu bagian kecil dari algoritma ini. Saya mengerti bagaimana Pencarian Lebar-Pertama bekerja, tapi saya tidak mengerti bagaimana persisnya itu akan membawa saya ke jalur tertentu, dibandingkan dengan hanya memberitahu saya di...
Keduanya dapat digunakan untuk menemukan jalur terpendek dari satu sumber. BFS masuk O(E+V), sementara Dijkstra masuk O((V+E)*log(V)). Juga, saya telah melihat Dijkstra banyak digunakan seperti dalam protokol routing. Jadi, mengapa menggunakan algoritma Dijkstra jika BFS dapat melakukan hal yang...
Bagaimana Anda melacak jalur Pencarian Breadth-First, seperti dalam contoh berikut: Jika mencari kunci 11, kembalikan daftar terpendek yang menghubungkan 1 hingga 11. [1, 4, 7,