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ığı | |
Alan karmaşıklığı |
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. |
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Bilgisayar biliminde derin oncelikli arama agac ya da cizge veri yapilarinda arama yapmak icin kullanilan bir algoritmadir Algoritma aramaya basladigi dugumden ulasabilecegi en derin dugume kadar gider gidecek daha derin bir dugum kalmadiginda geri sarar ve derin dugumlere oncelik vererek gezmeye devam eder Derin oncelikli aramaOrnek bir aramada dugumlerin ziyaret edilme siralariSinifArama algoritmasiZaman karmasikligiO V E displaystyle O V E Alan karmasikligiO V displaystyle O V Derin oncelikli aramanin bir bicimi 19 yuzyilda Fransiz matematikci tarafindan labirentte yol bulma problemine bir cozum olarak onerilmistir Ayrica bakinizSig oncelikli arama Arama algoritmasiKaynakca 1859 1882 Ecole polytechnique of Paris X 1876 French engineer of the telegraph in Public conference December 2 2010 by professor in Academie 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 978 0 521 73653 4 23 Subat 2017 tarihinde kaynagindan Erisim tarihi 1 Agustos 2018 Sedgewick Robert 2002 Algorithms in C Graph Algorithms 3 bas Pearson Education ISBN 978 0 201 36118 6 Bilgisayar bilimi ile ilgili bu madde taslak seviyesindedir Madde icerigini genisleterek Vikipedi ye katki saglayabilirsiniz