Sığ öncelikli arama[1] ya da enine arama,[2] 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.
Hiç yorum yok:
Yorum Gönder