«breadth-first-search» etiketlenmiş sorular

Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla cevaplanabilmesi için soruyu güncelleyin . 13 gün önce kapalı . Bu soruyu geliştir DFS ve BFS arasındaki farkları anlıyorum, ancak birini diğerinin üzerinde kullanmanın daha pratik olduğunu …

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

Bir Ağacı / Grafiği Gezerken Önce Önce Genişlik ve Derinlik arasındaki fark nedir? Herhangi bir kodlama veya sözde kod örneği harika olurdu.

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

Diyelim ki, bir ikili ağacın enine aramasını yinelemeli olarak gerçekleştirmek istediğinizi varsayalım . Nasıl devam edersin? Yedek depolama olarak yalnızca çağrı yığınını kullanmak mümkün mü?

156 algorithm  breadth-first-search 

BFS için temel algoritma: 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 Bu yüzden zaman karmaşıklığının şöyle olacağını düşünürdüm: v1 + (incident edges) + v2 + (incident edges) + .... …

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

Biraz araştırma yaptım ve bu algoritmanın küçük bir parçasını kaçırıyor gibiyim. Bir Genişlik İlk Aramanın nasıl çalıştığını anlıyorum, ancak her bir düğümün nereye gidebileceğini söylemek yerine, beni belirli bir yola tam olarak nasıl götüreceğini anlamıyorum. Sanırım kafa karışıklığımı açıklamanın en kolay yolu bir örnek sağlamaktır: Örneğin, şöyle bir grafiğim olduğunu …

129 java  shortest-path  breadth-first-search 

Her ikisi de tek kaynaktan en kısa yolu bulmak için kullanılabilir. BFS devreye O(E+V)girerken, Dijkstra devreye giriyor O((V+E)*log(V)). Ayrıca Dijkstra'nın yönlendirme protokollerine çok benzer şekilde kullanıldığını gördüm. Öyleyse, BFS aynı şeyi daha hızlı yapabiliyorsa neden Dijkstra algoritmasını kullanalım?

110 algorithm  graph  dijkstra  breadth-first-search 

Aşağıdaki örnekte olduğu gibi, Genişlik İlk Aramanın yolunu nasıl izlersiniz: Anahtar aranıyorsa11 , 1'den 11'e bağlanan en kısa listeye dönün . [1, 4, 7, 11]

105 python  algorithm  graph  breadth-first-search 

Çoğunlukla DFS, BFS'de değil grafiklerde bir döngü bulmak için kullanılır. Herhangi bir sebep var mı? Her ikisi de, ağacı / grafiği dolaşırken bir düğümün daha önce ziyaret edilip edilmediğini bulabilir.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search