BFS DFS - Simplified

  Рет қаралды 203,385

Abdul Bari

Abdul Bari

Күн бұрын

Пікірлер: 84
@Genivaldo_Gueiros
@Genivaldo_Gueiros 8 жыл бұрын
Thanks a lot. It was the best material I found about the topic!
@roshansah5155
@roshansah5155 2 жыл бұрын
Sir now where r u..
@PositiveZahid
@PositiveZahid 7 жыл бұрын
Excellent example and comparison i have ever seen. Thanks for this excellent video discussion.
@sinto4105
@sinto4105 5 жыл бұрын
at 3:10 he forgets to add 9 I think
@hamzashamshad4689
@hamzashamshad4689 7 жыл бұрын
Nice explanation... made me clear about different outcomes of BFS and DFS, may Allah bless u!
@mounikareddy3896
@mounikareddy3896 8 жыл бұрын
you have explained it good but you have forgotten the element 9 in the traversal
@aishwaryakadam956
@aishwaryakadam956 5 жыл бұрын
please join our university.... we really need professor like you
@raghavgupta6536
@raghavgupta6536 4 жыл бұрын
+1
@molyoxide8358
@molyoxide8358 2 жыл бұрын
he's already present in KZbin University.
@AadeshGhimire-d7f
@AadeshGhimire-d7f 6 ай бұрын
missed 9 in 1st qn?
@mohitpawar10
@mohitpawar10 8 жыл бұрын
Their is mistake in bfs. You did not visited 9 in bfs.
@aaminashaikh778
@aaminashaikh778 7 жыл бұрын
mohit pawar yes, not visited 9
@singh_gurjyot
@singh_gurjyot 5 жыл бұрын
doesn't matters, because only 3 is adjacent to it, which has already been visited
@TheRight_wingGuy
@TheRight_wingGuy 2 ай бұрын
It's already visited
@ItachiUchiha-ub2iu
@ItachiUchiha-ub2iu 6 жыл бұрын
DFS is a graph traversal technique which use 'back tracking' method to visit it previous node.
@utsavthakur8566
@utsavthakur8566 2 жыл бұрын
In the BFS example, why is 9 not in the queue?
@pratibhasingh8999
@pratibhasingh8999 5 жыл бұрын
Thank you so much sir for clear explanation
@languageofuniverse
@languageofuniverse 5 жыл бұрын
very delicious leacture ty...
@sohamchoulwar1700
@sohamchoulwar1700 10 ай бұрын
Bro, what??
@GyaaniUser
@GyaaniUser 6 жыл бұрын
Sir ur videos are so helpful throughout the semester. Leraned alot from series of videos.Thank you so much. Sir, plz also consider the Amortized Analysis Chapter and make videos for that also.
@sinto4105
@sinto4105 5 жыл бұрын
at 3:10 he forgets to add 9 I think
@sagarjain4128
@sagarjain4128 2 жыл бұрын
@@sinto4105 Yes, He forgot
@amu3427
@amu3427 7 жыл бұрын
Thanks. It was very useful👌👌
@sinto4105
@sinto4105 5 жыл бұрын
at 3:10 he forgets to add 9 I think
@vimeshguna7097
@vimeshguna7097 Жыл бұрын
Best explaination
@jyothikoushik8121
@jyothikoushik8121 7 жыл бұрын
Sir should I consider the alphabetical order.. Only?!
@ALESSIACATTANEO-f5o
@ALESSIACATTANEO-f5o Ай бұрын
4:55 you forgot 9 in the queue. Anyway great content!
@lozanhalabi6721
@lozanhalabi6721 5 жыл бұрын
you are the best ever !
@Amitsa299
@Amitsa299 7 жыл бұрын
first time i understand it properly
@jeffinsvarghese8907
@jeffinsvarghese8907 6 жыл бұрын
There's a mistake. You did not add 9to the queue
@Chetan.Kothari
@Chetan.Kothari 5 жыл бұрын
Thank you so much!!!
@ItachiUchiha-ub2iu
@ItachiUchiha-ub2iu 6 жыл бұрын
Are vertex and node same term in graph?
@harshsharma2505
@harshsharma2505 7 жыл бұрын
awesome explanation
@ahsanraju1
@ahsanraju1 4 жыл бұрын
Good lecture
@hackerstube2739
@hackerstube2739 7 жыл бұрын
Love you man! Just before xam 😊😊😊😊u killed it
@RohitKumar-zp6ci
@RohitKumar-zp6ci 9 ай бұрын
At 3:28 why didn't we put 9 in the queue?
@c.danielpremkumar8495
@c.danielpremkumar8495 6 жыл бұрын
Before starting the 'search', how is the Graph represented for enabling the searching operation ?
@darXer0
@darXer0 4 жыл бұрын
Adjacency Matrix bantaa hai.
@AkshayKumar-dl1km
@AkshayKumar-dl1km 7 жыл бұрын
Sir in bfs spanning tree 4 is not connected to 3...???
@zarwabutt4661
@zarwabutt4661 6 жыл бұрын
addition to not visiting vertex 9, when u made spinning tree, i could not understand....where was the relation between 3 and 4 ? plz answer so that i could overcome my confusion ..
@zarwabutt4661
@zarwabutt4661 6 жыл бұрын
sure sir.... its 5:19 ... when we made graph, we see it have a relation b/w 3 and 4 ...but when we made the tree ... what would become of that.... this was the bit of a confusion .... :)
@zarwabutt4661
@zarwabutt4661 6 жыл бұрын
thanks alot sir for help :)
@sujathasivakumar6422
@sujathasivakumar6422 7 жыл бұрын
Super sir really it was good
@isururambandarage1421
@isururambandarage1421 7 жыл бұрын
Great video, thank you very much...
@munavvaralam1243
@munavvaralam1243 5 жыл бұрын
Gazab sir
@SAISRIVIDYA66
@SAISRIVIDYA66 6 жыл бұрын
Tq sir for ur awesome explanation. Tq sir
@upendrakushwaha5123
@upendrakushwaha5123 7 жыл бұрын
how can i decide which one go left and which one right
@Haniye-t5u
@Haniye-t5u 3 жыл бұрын
thank you thank you 🥺
@MDASIF-wo7ck
@MDASIF-wo7ck 3 жыл бұрын
Well explained
@UnBoxerBHAI
@UnBoxerBHAI 4 жыл бұрын
SIR THERE IS ONE REQUEST PLEASE SWITCH BACK TO TEACHING ON BOARD AS THOSE VIDEO'S WERE MORE INTRESTING THAN THIS. LOVE YOUR VIDEOS
@abhinashjena216
@abhinashjena216 Жыл бұрын
Can u please make a video on overall dsa content for basic to advance
@ShubhamKumar-xg3hc
@ShubhamKumar-xg3hc 3 жыл бұрын
Thank you sir 🙏
@furkhanmehdi6405
@furkhanmehdi6405 7 жыл бұрын
bari sir thanks...
@vinaykumar5791
@vinaykumar5791 5 жыл бұрын
where is 9?
@tanvirhossain3371
@tanvirhossain3371 8 жыл бұрын
effective .. very much effective !!
@kunalkheeva
@kunalkheeva 2 жыл бұрын
thank you!
@adarsh1360
@adarsh1360 6 жыл бұрын
Sir does your Playlist on algorithm complete ??? If it ain't then please complete 8t before 15 of this month..🙏ty for consideration.
@adarsh1360
@adarsh1360 6 жыл бұрын
We have upcoming end sem from next month plus i have to go for gate prep
@adarsh1360
@adarsh1360 6 жыл бұрын
You are doing excellent job sir Allah is showing kindness to us through you sir
@adarsh1360
@adarsh1360 6 жыл бұрын
Nope it's complete. Go for data structure as well sir
@somiashobo8359
@somiashobo8359 8 жыл бұрын
thanx alot may Allah bless u awesome explanation...
@gamesfindy
@gamesfindy 7 жыл бұрын
your material is very information and your way of teaching is too good . i have some questions related to your topic can u plzzz tell me Why BFS take a lot of space than DFS, although their space complexity is same? and why we implement BFS by only using queue?
@zarwabutt4661
@zarwabutt4661 6 жыл бұрын
but sir , we have read that BFS searches breath wise, but when we see this traversing...it seems like random traversing .....
@HardCodeDev
@HardCodeDev Жыл бұрын
@ashish3saxena
@ashish3saxena 6 жыл бұрын
Thank You so much
@ashishsinha8893
@ashishsinha8893 7 жыл бұрын
sir I m waiting for your next videos.... sir upload please..
@tonnysaha117
@tonnysaha117 5 жыл бұрын
Thank u sir
@shaikhibza8596
@shaikhibza8596 4 жыл бұрын
Sir please explain me videos on minimum cost spanning tree by using sollens algorithm sir
@bluesky_10
@bluesky_10 6 жыл бұрын
in bfs 9, you forgot to visit the 9
@vrushalikokarebarkade8873
@vrushalikokarebarkade8873 6 жыл бұрын
Awesome
@Anytime4yo
@Anytime4yo 7 жыл бұрын
thnx sir ,,,,,,,,,,,,,,,,
@faranahmadk7401
@faranahmadk7401 3 жыл бұрын
thanks :)
@amanrubey
@amanrubey 3 жыл бұрын
dfs is cool
@pagovindaraju2147
@pagovindaraju2147 7 жыл бұрын
Nice
@hardeepcoder
@hardeepcoder 8 жыл бұрын
what's about 9 in bsf ?
@ahmedalrashi8175
@ahmedalrashi8175 8 жыл бұрын
i think he forgot it but it should have been added to the queue
@ayyappachintu7218
@ayyappachintu7218 7 жыл бұрын
Hardeep Singh 😂😂
@safaaal-wajidi4606
@safaaal-wajidi4606 7 жыл бұрын
thanks
@gandharavkatyal822
@gandharavkatyal822 8 жыл бұрын
thanx :)
@SayanBanikAuthor
@SayanBanikAuthor 8 ай бұрын
5:55
@md.yeahiakhan3415
@md.yeahiakhan3415 8 жыл бұрын
thx
@mohammedayaz855
@mohammedayaz855 7 жыл бұрын
thank u sir :D
@dakshasindal9422
@dakshasindal9422 6 жыл бұрын
Disliked. Incorrect explanation.
@ashish3saxena
@ashish3saxena 6 жыл бұрын
How?
Tower of Hanoi Problem - Made Easy
9:32
Abdul Bari
Рет қаралды 835 М.
#behindthescenes @CrissaJackson
0:11
Happy Kelli
Рет қаралды 27 МЛН
JISOO - ‘꽃(FLOWER)’ M/V
3:05
BLACKPINK
Рет қаралды 137 МЛН
Caleb Pressley Shows TSA How It’s Done
0:28
Barstool Sports
Рет қаралды 60 МЛН
Hashing Technique - Simplified
17:04
Abdul Bari
Рет қаралды 795 М.
Shortest Path Algorithms (Dijkstra and Bellman-Ford)  - Simplified
26:13
Graph Search Visualization in Python (BFS and DFS)
19:12
NeuralNine
Рет қаралды 26 М.
Breadth First Search (BFS): Visualized and Explained
10:41
Reducible
Рет қаралды 237 М.
Algorithms: Graph Search, DFS and BFS
11:49
HackerRank
Рет қаралды 963 М.
#behindthescenes @CrissaJackson
0:11
Happy Kelli
Рет қаралды 27 МЛН