Pertanyaan yang diberi tag «breadth-first-search»

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 . Perbaiki pertanyaan ini Saya memahami perbedaan antara DFS dan BFS, tetapi saya tertarik …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Ketika Melintasi Pohon / Grafik apa perbedaan antara Breadth First dan Depth pertama? Contoh pengkodean atau pseudocode akan bagus.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Katakanlah Anda ingin mengimplementasikan pencarian pertama dari pohon biner secara rekursif . Bagaimana Anda melakukannya? Apakah mungkin hanya menggunakan tumpukan panggilan sebagai penyimpanan tambahan?

152 algorithm  breadth-first-search 

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) + .... …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

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 mana setiap node individu dapat pergi. Saya kira cara termudah …

129 java  shortest-path  breadth-first-search 

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 sama dengan lebih cepat?

110 algorithm  graph  dijkstra  breadth-first-search 

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, 11]

104 python  algorithm  graph  breadth-first-search