![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/33/Breadth-first-tree.svg/langtl-640px-Breadth-first-tree.svg.png&w=640&q=50)
Paghahanap na luwang-muna
From Wikipedia, the free encyclopedia
Sa teoriya ng grapo, ang (Ingles: breadth-first search o BFS) ay isang algoritmo ng paghahanap ng grapo na nagmumula sa ugat na nodo(root node) at gumagalugad(explore) sa lahat ng mga kapitbahay na nodo. Sa bawat naman mga pinakamalapit na nodong ito, ito ay gumagalugad sa mga hindi pa nagagalugad na mga nodong kapitbahay at iba pa hanggang sa mahanap ang layuning(goal) nodo.
![]() |
![]() |
![]() |
Agarang impormasyon Class, Data structure ...
![]() Order in which the nodes are expanded | |
Class | Search algorithm |
---|---|
Data structure | Graph |
Worst case performance | |
Worst case space complexity |
Isara
Padron:Tree search algorithm