Paghahanap na lalim-muna

Mula testwiki
Pagbabago noong 04:37, 10 Pebrero 2012 ni imported>Aghamsatagalog2011:
(iba) ← Mas luma | Kasalukuyang pagbabago (iba) | Mas bago → (iba)
Pumunta sa nabigasyon Pumunta sa paghahanap

Padron:Infobox Algorithm

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. Padron:Graph search algorithm

Kinuha sa "https://tl.wiki.beta.math.wmflabs.org/w/index.php?title=Paghahanap_na_lalim-muna&oldid=178"