Breadth-first search ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Breadth-first search, yazılımda genişlik öncelikli arama anlamına gelir.
Graf ya da ağaç yapısında önce yakın düğümleri dolaşan, daha derine inmeden önce seviye seviye ilerleyen arama yöntemidir.
English: A graph or tree traversal method that visits all nearby nodes first, moving level by level before going deeper.
Nerede ve nasıl kullanılır?
Algoritma derslerinde, mülakat sorularında ve yol bulma tartışmalarında sık geçer. Özellikle ağırlıksız graflarda en kısa yol ve seviye sıralı dolaşım için kullanılır.
Örnek cümleler
To find the minimum number of transfers between stations, the engineer used breadth-first search on the transit network graph.
İstasyonlar arasındaki en az aktarma sayısını bulmak için mühendis, ulaşım ağı grafı üzerinde genişlik öncelikli arama kullandı.
Burada terim, düğümlere artan uzaklık sırasıyla ulaştığı için hedefe giden en az kenar sayısını bulmaya yardımcı olan yöntemi anlatır.
Our parser visualizer runs breadth-first search to print each tree level on a separate line for easier debugging.
Ayrıştırıcı görselleştiricimiz, hata ayıklamayı kolaylaştırmak için her ağaç seviyesini ayrı satırda yazdırmak üzere genişlik öncelikli arama çalıştırıyor.
Bu örnekte terim, düğümlerin derinliğe göre gruplandığı çıktıyla doğal olarak örtüşen seviye seviye dolaşımı vurgular.
Sık kullanılan kalıplar
- breadth-first search traversal
- breadth-first search queue
- run breadth-first search
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: