![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/langtr-640px-Depth-first-tree.svg.png&w=640&q=50)
Derin öncelikli arama
From Wikipedia, the free encyclopedia
Bilgisayar biliminde, derin öncelikli arama, ağaç ya da çizge veri yapılarında arama yapmak için kullanılan bir algoritmadır. Algoritma aramaya başladığı düğümden ulaşabileceği en derin düğüme kadar gider, gidecek daha derin bir düğüm kalmadığında geri sarar ve derin düğümlere öncelik vererek gezmeye devam eder.
Pratik Bilgiler Sınıf, Zaman karmaşıklığı ...
Derin öncelikli arama | |
---|---|
![]() Örnek bir aramada düğümlerin ziyaret edilme sıraları | |
Sınıf | Arama algoritması |
Zaman karmaşıklığı | |
Alan karmaşıklığı |
Kapat
Derin öncelikli aramanın bir biçimi 19. yüzyılda Fransız matematikçi Charles Pierre Trémaux[1] tarafından labirentte yol bulma problemine bir çözüm olarak önerilmiştir.[2][3]