Bilgisayar biliminde derin öncelikli arama ağaç ya da çizge veri yapılarında arama yapmak için kullanılan bir al

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.

Derin öncelikli arama
Örnek bir aramada düğümlerin ziyaret edilme sıraları
Sınıf	Arama algoritması
Zaman karmaşıklığı	$O(\|V\|+\|E\|)$
Alan karmaşıklığı	$O(\|V\|)$

Derin öncelikli aramanın bir biçimi 19. yüzyılda Fransız matematikçi tarafından labirentte yol bulma problemine bir çözüm olarak önerilmiştir.

Ayrıca bakınız

Kaynakça

^ (1859–1882) École polytechnique of Paris (X:1876), French engineer of the telegraph
in Public conference, December 2, 2010 – by professor in Académie de Macon (Burgundy – France) – (Abstract published in the Annals academic, March 2011 – ISSN 0980-6032)
^ (2011). Graph Algorithms (2. bas.). Cambridge University Press. ss. 46-48. ISBN . 23 Şubat 2017 tarihinde kaynağından . Erişim tarihi: 1 Ağustos 2018. .
^ Sedgewick, Robert (2002). Algorithms in C++: Graph Algorithms (3. bas.). Pearson Education. ISBN . .

Bilgisayar bilimi ile ilgili bu madde seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.

[1] (1859–1882) École polytechnique of Paris (X:1876), French engineer of the telegraph
in Public conference, December 2, 2010 – by professor in Académie de Macon (Burgundy – France) – (Abstract published in the Annals academic, March 2011 – ISSN 0980-6032)

[2] (2011). Graph Algorithms (2. bas.). Cambridge University Press. ss. 46-48. ISBN . 23 Şubat 2017 tarihinde kaynağından . Erişim tarihi: 1 Ağustos 2018. .

[3] Sedgewick, Robert (2002). Algorithms in C++: Graph Algorithms (3. bas.). Pearson Education. ISBN . .