Genişlik Öncelikli Arama (Breadth-First Search)

05 Aralık 2008 – 20:39

Genişlik öncelikli arama algoritması ağaç yapılarında kullanılır. Arama algoritmasının genel özelliği ulaştığı derinliği tamamen bitirdikten sonra bir sonraki derinliğe ulaşmasıdır. Ağaçta yukarıdan başlayarak soldan sağa doğru ilerler.


Arama algoritması yukarıdaki şekilde görüldüğü gibi rakam sırası ile aranmaktadır.

Bookmark and Share

Post a Comment

Subscribe without commenting