Derin öncelikli arama

Sayfanın 1 Ağustos 2018 tarihinde onaylanmış olan kontrol edilmiş bir sürümü, bu revizyonu temel almıştır.

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 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]

Ayrıca bakınız

Kaynakça

^ Charles Pierre Trémaux (1859–1882) École polytechnique of Paris (X:1876), French engineer of the telegraph
in Public conference, December 2, 2010 – by professor Jean Pelletier-Thibert in Académie de Macon (Burgundy – France) – (Abstract published in the Annals academic, March 2011 – ISSN 0980-6032)
^ Even, Shimon (2011). Graph Algorithms (2. bas.). Cambridge University Press. ss. 46–48. ISBN 978-0-521-73653-4. .
^ Sedgewick, Robert (2002). Algorithms in C++: Graph Algorithms (3rd bas.). Pearson Education. ISBN 978-0-201-36118-6. .

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

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

[2] Even, Shimon (2011). Graph Algorithms (2. bas.). Cambridge University Press. ss. 46–48. ISBN 978-0-521-73653-4. .

[3] Sedgewick, Robert (2002). Algorithms in C++: Graph Algorithms (3rd bas.). Pearson Education. ISBN 978-0-201-36118-6. .

[1]

[2]

[3]