26 Temmuz 2010, PAZARTESÄ°
DFS kullanımı pratik vs BFS mi?
DFS (İlk Arama Derinliği) ve BFS (İlk Arama Genişlik) arasındaki farklar anlıyorum, ama daha pratik bir kullanım için ne zaman bilmek istiyorum?
Herkes DFS ve BFS tersi trump hakkında herhangi bir örnek verebilir misiniz?
CEVAP
26 Temmuz 2010, PAZARTESÄ°
Bu yoğun arama ağacı yapısı ve çözümler için aranan öğe nam-ı diğer () sayısı ve konumuna bağlıdır. Eğer bir çözüm ağaç kökünden uzakta değil biliyorsanız, bir genişlik öncelikli arama (BFS) daha iyi olabilir. Ağaç çok derin ve çözümleri nadirdir, derinlik öncelikli arama (DFS) son derece uzun bir zaman alabilir, ama BFS daha hızlı olabilir. Eğer ağaç çok geniş, bir BFS tamamen kullanışsız olabilir. o yüzden çok fazla bellek gerekebilir. Eğer çözüm ağacında ama derin sık bulunuyorsa, BFS pratik olabilir. Eğer arama ağacı çok derin ise derinlik öncelikli arama (DFS), (yinelemeli derinleşen ile örneğin) her neyse için arama derinliğini kısıtlamak gerekir.
Ama bu sadece başparmak kuralları vardır; muhtemelen deneme yapmak gerekir.
Bunu PaylaÅŸ:
AYNI ETÄ°KETTEKÄ° VÄ°DEOLAR
![Siyah İjustıne?! [E3 2014 Wrap Up]](video/images/thumbs/videolar/2014-06-13/2/siyah-ijustine-e3-2014-wrap-up_2_3775.jpg)
YORUMLAR
SPONSOR VÄ°DEO
Rastgele Yazarlar
-
ADDVOiCE
28 Mayıs 2009 -
Electro PosÃ
21 ÅžUBAT 2013 -
Ricardo Cerq
28 Mayıs 2008
Dynamic_cast pratik kullanımı?...
Doğru kullanımı Android kullanıcısı Yö...
İçinde döngüler JavaScript kapatma – b...
IDisposable arabirimi doğru kullanımı...
Nasıl Android Uygulama bellek kullanım...