Sığ öncelikli arama

[bullvar_katip]

Bilgisayar biliminde, sığ öncelikli arama ya da enine arama, bir çizgenin düğümlerini, başlangıç noktasına daha yakın olanlara öncelik vererek arayan bir algoritmadır. Algoritma ziyaret ettiği düğümlerin bütün komşularını bir kuyruğa ekler ve ziyaret edeceği düğümleri kuyruktaki sıraya göre seçer. Eğer arama yapılan çizge bir ağaç ise kuyruk kullanmaya gerek olmaz. Sığ öncelikli arama 1945'te Michael Burke ve Konrad Zuse tarafından çizgelerde bağlı bileşenleri tespit etmek için geliştirilmiştir. Ancak, bu algoritmanın sunulduğu doktora tezi kabul edilmemiştir ve 1972 yılında yayınlanmıştır. 1959'da E. F. Moore tarafından, bir labirentteki en kısa yolu bulmak için, 1961 yılında ondan bağımsız bir şekilde C. Y. Lee tarafından devrelerde bağlantıların belirlenmesi amacıyla tekrar icat edilmiştir. Sözde kod küçükresim|upright=0.85| Girdi olarak başlagıç düğümünü ve hedeflenen düğümü alan ve çıktı olarak bu ikisi arasındaki en kısa yolu bulmak için gerekli olan bilgiyi döndüren sözde kod aşağıdaki gibidir. Daha sonra kullanılarak, 'den geriye doğru her düğümün öncülü takip edilerek tam yol bulunabilir. Ayrıca bakınız Derin öncelikli arama Arama algoritması Kaynakça Kategori:Arama algoritmaları Kategori:Çizge algoritmaları