Forum
Aktif konular
Üyeler
Kurallar
Arama
Bfs Kapsama Ağacı Algoritması (Yardım) Bfs Kapsama Ağacı Algoritması (Yardım)
-
arkadaslar aranızıda bfs kapsama ağacıyla ilgilenmiş olan varmı ödevimiz varda algoritması var ama koda dönüştüremedik bi türlü eğer bfs kapsama ağacı kodu olan varsayollayabilrmi yada kodu yazmaya yardım edebilir mi??
-
yardım edebilcek yokmu ya
S:S:
-
Bfs den kastın Bread First Search ise googleda bulabılırsın bence.Su an acelem var cıkmam lazım ama en basıtı sunu buldum
http://www.dreamincode.net/code/snippet2035.htm
-
saol baktım onlarada kapsama ağacı yok hiç onu bulamıyrm:s
-
rekürsif fonksiyon olarak yazacaksın da biraz daha bilgi verebilirsen eğer kodunu da yazabilirim. algoritması var bende ona göre yazayım birazdan gönderirim.
-
G= (V,E) çizgesinin v1 düğümünü kök alarak kapsayan ağacının bulunması
1- T= {}, D={V1}, Q={V1}
2- Q boş ise sonuç T
3- Q boş değilse v<--- front(Q) Q<---- Q-v
2<= i <= v için (v,vi) (elemanıdır) E ayrıtlarını kontrol et
V1(elemanı değildir) D ise Q = Q+vi, T=T U {(v,vi)}, D = D U {vi}
3. adıma git
algoritma bu şekilde, koda çevirip göndereyim.
hemen soruları da sorayım, kapsama ağacını oluştururken hangi veri yapısını ele alacaksın dizi veya bağlantılı liste olabilir.
ödevde kapsayan ağaçta arama mı yapılacak yoksa herhangi bir veri yapısındaki elemanlar ağaç haline mi getirilecek.
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla