DFS Algoritması Konu Anlatımı

Udemy'de Python ile Algoritmalar Kursumuzu Link üzerinden satın alabilirsiniz; www.udemy.com/...
Kodlar için www.algoritmauz...
DFS Algoritması konu anlatımı, örnek üzerinde gösterim.

[@burakabdulbakiulu]

Gerçekten güzel ve açıklayıcı bir anlatım olmuş, teşekkürler.

[@emirhansenturk154]

Teşekkürler gayet açıklayıcı olmuş

[@busrayldrm8644]

Teşekkür ederiz.Emeginize sağlık

[@orhankaraduman8209]

thank you muck muck😘😘😘

[@AlgoritmaUzman]

❤❤❤❤❤

[@sadeceaka]

Teşekkürümüzü şuraya bırakalım :)

[@cxygs]

keşke aynı örnek üzerinden yapsaydınız daha anlaşılır olurdu aralarındaki fark belki

[@tahabulentdursun8701]

10:18 de D den E ye değilde D den F ye yazılması lazımdı ufak bir hata olmuş kafanız karışmasın arkadaşlar

[@enes0199]

H'den önce D E 'ye gidemez mi?

[@tahabulentdursun8701]

@@enes0199 gidebiliyor tabi kısa olan yolu önce yazmak istemiş

[@abdullahserkan3075]

4 yıl sonra cevap veren adam gibi adam 😂

[@erdoganabac4125]

*Tasagına Kurban*

[@the_night_traveler]

QWEXWFFYHURVTUJKKP

[@rabiacelik6457]

teşekkürler

[@beyzademirci3303]

Hocam çözüm ağacının kaçıncı derinliğindedir sorularını nasıl çözmeliyiz ? Mesela başlangıç durumu AB0YZ , hedef durumu YZ0AB bo problem için mesela birinci derinliğini bulmak istiyorum nasıl yapmalıyım

[@emirhanbilgic2475]

hocam çok güzel ama anlamadığım bir nokta var: BFS için de DFS için de graph ve ağaçlarda kullanılır dedik. Sonra BFS için queue, DFS için stack kullanılır dedik. Kafam karıştı, graph diyoruz sonra queue diyoruz; graph diyoruz sonra stack diyoruz, nasıl yani, açıklayabilirseniz çok sevinirim.

[@AlgoritmaUzman]

BFS işlemini adım adım işleme alabilmek için kuyruk, DFS için ise stack kullanılır. Yani kullandığımız veri yapıları bunlar. Komşu düğümleri dolaşabilmek için bizlere veri yapısı gerekiyor, kuyruk ve stack'ler temel veri yapıları graf ile karıştırmayın lütfen.

[@emirhanbilgic2475]

@@AlgoritmaUzman yani üzerinde kullandığımız veri yapısı graf, bizim aramak için kullandığımız queue ya da stack değil mi? doğru mu anladım?

[@furkankosar5955]

Hocam dfs için kod yok mu

[@hikmetmelik]

Hocam dfs algoritması kodları için link bırakmışsınız fakat ilgili siteye gidemiyorum yardımcı olursanız sevinirim teşekkürler.

[@deryasonmez2524]

hocam stack'e koyuyuruz ilk giren son cıkacak .Output yazarken ama o sırada yazmıyoruz.O sırada output etsek sorun olur mu?

[@beypazariofficial]

stack'e koyma cebine koy lazım olur

[@metin2hileleri06]

abicim dfs ilkten sıralama olarak gitmicekmi. başkası diyor ilk harflerden başlayın siz diyorsunuz b değil d den başlayın

[@senayozkan9371]

dfs de alfabetik sıraya göre bakıyoruz diye biliyorum

[@esrayucel3787]

Merhaba şu ifadenin tam olarak ne demek istediğini anlayamadım."In DFS (Depth First Search), the latest child-states will be expanded first."Bu doğru bir ifade mi açıklayabilir misiniz?

[@AlgoritmaUzman]

çok kısmi bir ifade olduğu için tam çıkaramadım. Ama muhtemelen yazmış olduğunuz ifade binary search tree, yani ikili arama ağaçları üzerinde DFS uygulamasına dair bir ifade. Bu sefer de preorder mı, inorder mı, yoksa postorder mı söz konusu buna bakmamız gerekecektir. Size garip gelmesinin sebebi benim anlattığım halinin graf veri yapısı üzerinde olmasından ötürü. Değilse Ağaç veri yapısı için normal bir ifadeye benziyor.

[@esrayucel3787]

@@AlgoritmaUzman çok teşekkürler

[@adnangumus4428]

agaç yapısı üzerinde düşünüldügü dfs en son çoçuğa gider ve ordan yukarı doğru okumaya başlar. Ve okumada öncelikli her zaman çoçuktur kökten önce çoçuğa gider..

[@esrayucel3787]

@@adnangumus4428 evet dediğiniz gibiymiş teşekkürler

[@Giyuueditss]

kod