![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/langtl-640px-Depth-first-tree.svg.png&w=640&q=50)
Paghahanap na lalim-muna
From Wikipedia, the free encyclopedia
Ang Paghahanap na lalim-muna (Ingles: Depth-first search o DFS) ay isang algoritmo ng paglalakbay o paghahanap ng isang puno(tree), istrakturang puno o grapo. Ito ay nagsisimula sa ugat(na pumipili ng isang nodo bilang ugat sa grapo) at ginagalugad ng kasing layo sa kahabaan ng bawat isang sanga bago ang pag-urong. Ang bersiyon ng paghahanap na lalim muna ay inimbestigahan noong ika-19 na siglo ng Pranses na matematikong si Charles Pierre Tremaux bilang stratehiya ng paglutas ng mga maze.
Agarang impormasyon Class, Data structure ...
![]() | |
Class | Search algorithm |
---|---|
Data structure | Graph |
Worst case performance | |
Worst case space complexity |
Isara