DFS vs BFS (4-differences EASY EXPLANATION)

  Рет қаралды 72,352

Techdose

Techdose

Күн бұрын

Пікірлер: 50
@techdose4u
@techdose4u 5 жыл бұрын
Please SUBSCRIBE to help our channel and keep me going :)
@mohamedabdelaal8582
@mohamedabdelaal8582 4 жыл бұрын
Go bless indians saving my life before the final exam
@techdose4u
@techdose4u 4 жыл бұрын
XD
@abhilashpatel3036
@abhilashpatel3036 4 жыл бұрын
Before final exam i wasn't even having time to go to commebt section. Looks like you start early.🙃
@RazerBlackShark
@RazerBlackShark 5 жыл бұрын
You explained it better than my professor in his 2 hours lecture. Thanks, sir, you earned my like.
@techdose4u
@techdose4u 5 жыл бұрын
Welcome :) i m glad that i can help so many people.
@MuntahaZad
@MuntahaZad 5 жыл бұрын
Hello! EXCELLENT video. JUST what I wanted! Thanks a lot!
@techdose4u
@techdose4u 5 жыл бұрын
:)
@abhilashpatel3036
@abhilashpatel3036 4 жыл бұрын
Awesome. Thanks fir the last part. It explains why dfs is more popular than bfs in general cases. Why backtracking is more used than branch and bound.
@sussygirlboss
@sussygirlboss 2 жыл бұрын
Such a wonderful and easy to understand explanation THANK YOU
@nihao852
@nihao852 Жыл бұрын
This is so helpful! Thank you
@comfortzone6893
@comfortzone6893 3 жыл бұрын
Thankyou. It helped me for my assingemnt
@techdose4u
@techdose4u 3 жыл бұрын
Woww :)
@naeemmujeeb4581
@naeemmujeeb4581 4 жыл бұрын
But how does DFS nodes only have one child pointer if 1 has to point to 2 and 4? If 1 doesnt point to 4 at all, how is it traversed by the algorithm?
@SrinivasYadav-kj7gp
@SrinivasYadav-kj7gp Жыл бұрын
Nicely explained.
@randb9378
@randb9378 5 жыл бұрын
does BFS stop iterating when finding the first GOAL ? (suppose we have many goal nodes)
@techdose4u
@techdose4u 5 жыл бұрын
No, it depends on your implementation. You can always manipulate when BFS stops :)
@jayge7855
@jayge7855 5 жыл бұрын
Very clear explaination thank you!
@rishabhmaurya3537
@rishabhmaurya3537 3 жыл бұрын
Well Explained Bro !!
@techdose4u
@techdose4u 3 жыл бұрын
Thanks
@chuckynorris616
@chuckynorris616 10 ай бұрын
Praise lord ganesh brother
@souradchOSS
@souradchOSS 3 жыл бұрын
very nice explanation :)
@techdose4u
@techdose4u 3 жыл бұрын
Thanks :)
@shanks9926
@shanks9926 5 жыл бұрын
Great !!!!!! Thank you so much. :)
@techdose4u
@techdose4u 5 жыл бұрын
Welcome :)
@vartikasinghania9723
@vartikasinghania9723 3 жыл бұрын
Great explanation :)..... can you please tell me about the time complexity
@techdose4u
@techdose4u 3 жыл бұрын
Same for both. Depends on how you implement.
@FitCoder
@FitCoder 4 жыл бұрын
Great lecture.
@techdose4u
@techdose4u 4 жыл бұрын
Thanks
@swauce507
@swauce507 2 жыл бұрын
phenomenal
@techdose4u
@techdose4u 2 жыл бұрын
😊
@ivanrodionov9724
@ivanrodionov9724 4 жыл бұрын
Outstanding explanation!
@siyamul_islam
@siyamul_islam 6 жыл бұрын
nice explained :)
@techdose4u
@techdose4u 6 жыл бұрын
thnq :)
5 жыл бұрын
Thanks.
@techdose4u
@techdose4u 5 жыл бұрын
Welcome :)
@RagazzoKZ
@RagazzoKZ 5 жыл бұрын
Thanks
@techdose4u
@techdose4u 5 жыл бұрын
Welcome
@xithr5674
@xithr5674 4 жыл бұрын
Who else is having to do this in high school?
@techdose4u
@techdose4u 4 жыл бұрын
You are doing this in high school!! What type of school teaches this in HS!! Never heard of any.
@xithr5674
@xithr5674 4 жыл бұрын
@@techdose4u Well I live in Germany, so this is part of our curriculum, as informatics major. Maybe it is a bit more advanced because it is a G8 Gymnasium (1 year less), but I find my class far too challenging for my level of intelligence xD
@techdose4u
@techdose4u 4 жыл бұрын
😅 Nice. Germany is changing their courses according to nature of requirements and future proof and here we are stuck reading the same boring java basics or C basics. I learnt DFS in my master's 🤣 and you are doing it in HS.
@poojamarathe7107
@poojamarathe7107 6 жыл бұрын
Thank you sir
@techdose4u
@techdose4u 6 жыл бұрын
Welcome :) Please mention the topics i should make videos on.
@studyaddicts2772
@studyaddicts2772 4 жыл бұрын
Who all r here from nptel course?
@gokou06
@gokou06 4 жыл бұрын
Hmm is this related to DFS in Windows servers? I think I watched the wrong video lol.
@techdose4u
@techdose4u 4 жыл бұрын
It's just a simple DSA technique comparison 😅
@cybersphere
@cybersphere 3 жыл бұрын
So you wanna be a software engineer at Google?
@techdose4u
@techdose4u 3 жыл бұрын
No 😂
@kristiyan7707
@kristiyan7707 Жыл бұрын
Don't try to record a video in English again!!!
SuffixTree (FULL EXPLANATION)
7:20
Techdose
Рет қаралды 5 М.
Чистка воды совком от денег
00:32
FD Vasya
Рет қаралды 4,8 МЛН
Players push long pins through a cardboard box attempting to pop the balloon!
00:31
Breadth First Search (BFS): Visualized and Explained
10:41
Reducible
Рет қаралды 223 М.
Bubble Sort Vs Selection Sort
8:10
Techdose
Рет қаралды 42 М.
Algoritmos BFS y DFS (Recorridos en Grafos)
9:37
BettaTech
Рет қаралды 54 М.
DFS vs BFS, When to Use Which?
9:25
AlgoMonster
Рет қаралды 7 М.
Depth First Search
7:16
John Levine
Рет қаралды 104 М.
Graph Search Algorithms in 100 Seconds - And Beyond with JS
10:30