Eninə axtarış alqoritmi

Vikipediya saytından
Naviqasiyaya keç Axtarışa keç
Çap versiyası artıq dəstəklənmir və render xətaları ola bilər. Zəhmət olmasa brauzerinizi yeniləyin və əvəzinə standart brauzer çap funksiyasından istifadə edin.

Eninə axtarış alqoritmi (Breadth-first search) — Qraflar nəzəriyyəsində qrafda axtarış etmək üçün istifadə olunan strategiyadır. Eninə axtarış alqoritmi kök (başlanğıc) nöqtədən başlayır və bütün qonşu nöqtələri yoxlayır. Bütün qonşu nöqtələri yoxladıqdan sonra bu qonşuların bütün qonşularını yoxlayır və alqoritm bu şəkildə davam edir.

Həmçinin bax

İstinadlar

Mənbə — "https://az.wikipedia.org/w/index.php?title=Eninə_axtarış_alqoritmi&oldid=7364026"