Eninə axtarış alqoritmi

Vikipediya, açıq ensiklopediya
Keçid et: naviqasiya, axtar

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[redaktə]