Dijkstra's Algorithm: Another example

  Рет қаралды 795,011

barngrader

barngrader

Күн бұрын

Пікірлер: 344
@laylahabahbeh4928
@laylahabahbeh4928 9 жыл бұрын
Short, sweet & comprehensive! Thanks for addressing the scenario where there are 2 of the same distances at 5:24
@mabialaemile8541
@mabialaemile8541 7 жыл бұрын
yeahhhh right!! he is so cool
@sarthaksj1999
@sarthaksj1999 5 жыл бұрын
Yo
@davidnguyen9065
@davidnguyen9065 5 жыл бұрын
Very important in here imo, good thing you pointed this out
@unknownman1
@unknownman1 5 жыл бұрын
hi
@JubayerRony
@JubayerRony 10 жыл бұрын
I have watched some videos on Dijkstra. This one is the best and I am no more confused now. Thank you
@mica_and_silas
@mica_and_silas 10 жыл бұрын
This is a fantastic approach! Neatly laid out and does not require multiple tables. Thank you so much for posting this. Great timing as well since my final exam is next week!
@t_sathis
@t_sathis 6 жыл бұрын
Finally understood with clarity, just 1 hour before the exam. Thank you very much.
@jerrydo2601
@jerrydo2601 9 ай бұрын
me studying after the exam
@cryptonetcentralusa5592
@cryptonetcentralusa5592 5 жыл бұрын
Very clear and concise explanation and an easy to follow visual presentation. No unnecessary information thrown around, just step by step pure logic! I got it in one shot. Thank you, sir!
@pablovirus
@pablovirus 9 жыл бұрын
man this explanation and the notation you use are the best I've seen. I wish they had taught it this way in my class, 'cause the way they explained it there was so atrociously cumbersome and confusing. Thanks for the video!
@shubhamrathore3735
@shubhamrathore3735 4 жыл бұрын
Just like the choices of your words in this particular sentence
@TyrellW
@TyrellW 4 жыл бұрын
@@shubhamrathore3735 so pathetic
@gapkyatv
@gapkyatv 8 жыл бұрын
one day before exam , think what I easily understand your class thank you sir
@matttzzz2
@matttzzz2 8 жыл бұрын
This is hands-down the best explanation of Dijkstra's Algorithm on KZbin. Here's a tip for making it even better: Draw an arrow connecting the bottom of each box towards the bottom of the screen, indicating that the box won't take part in any more calculations.
@silvianaamethystsolderacco5609
@silvianaamethystsolderacco5609 6 жыл бұрын
of the many videos i've seen on Dijkstra so far, this is the best -- because it gives an explicit method for tracking not just the final weight of the shortest path but also recovering the path itself through the subscripting and boxing mechanism. thanks.
@youngboyab
@youngboyab 9 жыл бұрын
I know you've heard it before.... still gonna say this is the best explanation
@vapourmile
@vapourmile 8 жыл бұрын
This is a brilliant explanation. Short, clear, easy to follow. Thanks!
@MegaUser117
@MegaUser117 8 жыл бұрын
I found your explanation much better than other videos. Thanks. Your voice is so calming as well. That helps. :-)
@zindahi
@zindahi 7 жыл бұрын
Crisp simple and to the point! Great for last minute preps !! Helped a lot because of how easy it was to comprehend. Thank you sir!!
@97I1T
@97I1T 5 жыл бұрын
This one is just the definition of perfection , thank you man .
@LalanDesai
@LalanDesai 11 ай бұрын
This is the perfect video which I was looking for. Simple & Straightforward!
@mikelanigan9601
@mikelanigan9601 5 жыл бұрын
Stellar video with very clear explanations. One of the best videos on KZbin I’ve seen so far. Credit to the producers of this instructional video. Keep up the great work. Thank you.
@zelinawankadiya5718
@zelinawankadiya5718 8 жыл бұрын
Thank you thank you thank you! I finally understood this algorithm after watching 10k videos. Your's was the only one explained brilliantly :)
@travelinGuitarist
@travelinGuitarist 7 жыл бұрын
Zelina Wankadiya sad
@IoTLearner
@IoTLearner 7 жыл бұрын
this is my 3rd video.... but now my concept is clear!
@shoaibgamerwm7911
@shoaibgamerwm7911 5 жыл бұрын
I don't understand Best video suggest me
@ryandavis7506
@ryandavis7506 8 жыл бұрын
You unlocked the key to learning with this one. Thank you very much for sharing. You are a life saver.
@thebritishbloke
@thebritishbloke 9 жыл бұрын
Fantastic explanation. So much easier than the one my lecturer taught. Thanks very much!
@nilanjanchatterjee474
@nilanjanchatterjee474 7 жыл бұрын
best explaination...short,crisp n clear..u made me understood better than my teachers..thnx a lot sir..
@vishwajeetohal9137
@vishwajeetohal9137 3 жыл бұрын
This is the best explanation of Dijkstra's on KZbin and quite possibly the entire internet as well!
@Hijinked
@Hijinked 9 жыл бұрын
I really liked how organized this was.
@chigbogu
@chigbogu 5 ай бұрын
This tops it for me for all the videos I’ve watched regarding this algorithm.
@hasmize
@hasmize 6 жыл бұрын
The best explanation of Dijkstra Algorithm on KZbin. Thank You Sir.
@samuelkellerhals5942
@samuelkellerhals5942 5 жыл бұрын
Really good explanation, much better than anything else I've come across so far, thank you!
@Jonasj-m1v
@Jonasj-m1v 10 жыл бұрын
Very nice explanation, thanks, i put this box around it on a test, but following your first video guidelines, and it worked, this one is even better, thanks again.
@rahulroy9785
@rahulroy9785 5 жыл бұрын
I can't explain how amazing the explanation was
@sudiptaraj7657
@sudiptaraj7657 9 жыл бұрын
this is so much helpful lecture . yoy please carry on my dear !
@teoriaDelSoftware
@teoriaDelSoftware 4 жыл бұрын
This example was clear and not as easy as other videos i have watched, I was looking for a good example like this. Thanks.
@abhiG_
@abhiG_ 5 жыл бұрын
Best explanation best method best example ever you cleared every doubt about this topic and i am ready for my exams. Thanks alot SIR
@Zhung36
@Zhung36 2 жыл бұрын
What my lecturer is trying to teach in a 2 hours you made me understand under 8 minutes
@levu3242
@levu3242 6 жыл бұрын
best explanation (and accent) after going through tons of yt videos. Really comprehensive! Love it
@boosamann
@boosamann 3 жыл бұрын
I have been struggling with this and then I found your video! Thank you!
@chisomstanley51
@chisomstanley51 6 жыл бұрын
This is the best video I have seen so far. Thank you very much.
@dept.ofstem1752
@dept.ofstem1752 8 жыл бұрын
Much better explanation than the previous video I watched. Thank You!
@nirbhay6638
@nirbhay6638 3 жыл бұрын
this is really one of the best video for dijkstra algo.
@abhineetsingh6720
@abhineetsingh6720 4 жыл бұрын
The best video if you want to see an example PERIOD
@justinahurry
@justinahurry 5 жыл бұрын
Wow this is the simplest explanation of Dijkstra out there! Thank you so much.
@mahulenakoristkova7636
@mahulenakoristkova7636 8 жыл бұрын
Thank you very much. This was very helpful, it's the best and most well-arranged explanation I've found.
@ifoundthewords
@ifoundthewords 9 жыл бұрын
Best explanation I've seen yet. If every presenter first explained the goal of the algorithm before demonstrating it, and proceeded to justify their steps in the context of this goal, they might produce explanations as understandable as yours.
@TimeLapsLand
@TimeLapsLand 6 жыл бұрын
explained well, calm with a very deep voice : - )
@ghazalabd8890
@ghazalabd8890 3 жыл бұрын
determining the final path had a sort of vagueness...it was the most important part of the video!
@brettslagh9714
@brettslagh9714 9 жыл бұрын
Thank you very much. This was much easier to understand than both the textbook's explanation (Rosen) and my professor's.
@dsl6653
@dsl6653 2 жыл бұрын
Easiest to understand of all videos.The example is pretty good
@Zyhngvnc
@Zyhngvnc 5 жыл бұрын
Thank you Mr Grader, finally a good example to show it to my students !
@jilhamluthfi3398
@jilhamluthfi3398 5 жыл бұрын
Thank you for explaining this in a short and great way!!
@tusharc7986
@tusharc7986 4 жыл бұрын
Understood Dijkstra algorithm finally. Thanks.
@ilyanwevers5784
@ilyanwevers5784 Жыл бұрын
Ik this video is 8 years old but still a huge thanks to u for making this video.
@horacepoon6700
@horacepoon6700 8 жыл бұрын
Extremely helpful. Very clear example. Thank you very much for your contribution.
@temeraire237
@temeraire237 3 жыл бұрын
Well, our teacher just gave us the link of your video for an other explanation of that algorithm. Really nice work, well done !!
@GrysioOfficial
@GrysioOfficial 7 жыл бұрын
Finally no indian accent ! GOD THANK YOU !
@asmasadat8082
@asmasadat8082 7 жыл бұрын
GrysioOfficial hell yeah
@ayushdunk
@ayushdunk 7 жыл бұрын
XD
@dhramendrarathore7635
@dhramendrarathore7635 7 жыл бұрын
Height of intolerance
@knightjia97
@knightjia97 7 жыл бұрын
hell fucking yeah
@gistigistambo
@gistigistambo 7 жыл бұрын
BIGOT !
@Punisher35709
@Punisher35709 9 жыл бұрын
Best explanation of Dijkstra's algorithm ever..
@sharveenchelliah8861
@sharveenchelliah8861 3 жыл бұрын
Very well explained, very direct and precise. Grateful if you could make a video on A* algorithm.
@johs9000
@johs9000 3 жыл бұрын
The best version of Dijkstra's I've seen
@liam8216
@liam8216 3 жыл бұрын
Best explanation, other ways I've seen of breaking this out into a chart are much more confusing and don't add anything.
@KennethJacob
@KennethJacob 9 жыл бұрын
Love it. it's so easy to understand, and yes less cumbersome. I'd like to add that this is even much better than the one I had in my lecture. LOL
@utsavjain2219
@utsavjain2219 5 жыл бұрын
this is the best video so far on the Dijkstra'a algo!!!
@otis_x
@otis_x 4 жыл бұрын
Good job man!! your voice is nice, you present easily to understand!!
@imranimmu4714
@imranimmu4714 2 жыл бұрын
awesome way of teaching man thanks for the presentation.
@hansvanlint8686
@hansvanlint8686 8 жыл бұрын
Hi Barngrader, was about to start an explanation in ppt myself for a class, but I am not going to be any clearer than this. Thanks for saving the time!
@bekzadbeknasirakhunov7787
@bekzadbeknasirakhunov7787 7 жыл бұрын
After two hours I have an exam and I think I am ready now. Hell yeah thank you.
@user-xn6ku4cw6n
@user-xn6ku4cw6n 2 жыл бұрын
Thanks man still the best video out there to explain this, thanks for your help!!!
@tejjmk
@tejjmk 6 жыл бұрын
Thank You !!! You Just Helped Me For My Exam In The Morning !!!
@afreenkhanum5926
@afreenkhanum5926 3 жыл бұрын
Understood clearly sir... Clearly explained
@menukawarushavithana6287
@menukawarushavithana6287 8 жыл бұрын
Hands down, the best explanation for Dijkstra's Algorithm!
@ihsaskhatib7409
@ihsaskhatib7409 Жыл бұрын
thank you man , BRILLIANT explanation !
@ryang1156
@ryang1156 6 жыл бұрын
most clearly example I found on youtube!!!
@rachelstewart9620
@rachelstewart9620 8 жыл бұрын
Thanks for a really simple explanation!
@maviagho1117
@maviagho1117 4 жыл бұрын
Ayo, the first time I saw this on my A level computing I was flabbergasted at first, I couldn’t do it, I didn’t understand it until I saw your video. Man thanks sooo much, u helped me tremendously🙏🏾. Thanks bro, i understand it perfectly now😁❤️
@kutilkol
@kutilkol 3 жыл бұрын
just note, when implemented by priority queue, you add duplicities with different key values, because priority queue doesn't have key decrease. so when inspecting C you already have in queue =(D_5, B_8) after update you have (D_4, D_5, C_7, B_8)
@barngrader
@barngrader 3 жыл бұрын
You'll have to define your terminology for me to understand and comment....What do you mean by "priority queue?" when I'm inspecting C, I do not already have 5D (which I assume is what you mean by D_5).....I just have 7C....
@kutilkol
@kutilkol 3 жыл бұрын
@@barngrader _, so D_5 is eq. tuple( class of two variables, ..) in my priority queue saying Node 'D' with cost=5. By priority queue I mean the priority queue, the data structure where I keep my candidates on next node node to be add to closed ones, sorted by their cost, to choose the cheapest one each iteration.
@manisasahani2041
@manisasahani2041 6 жыл бұрын
this video is the best in Dijkstra's algorithm
@PhDPerfect
@PhDPerfect 7 жыл бұрын
Thanks for such a great explanation! I got the full mark from this question on my exam and got 92 in total! Yay! I was wondering whether you can possibly upload a video on Dynamic Programming? I know it has a similar logic of Dijkstra's. Thanks
@harpre3t
@harpre3t 7 жыл бұрын
This is best way anyone can make me understand something appreciate it a lot bro!! 😉
@Rahul-yg5kp
@Rahul-yg5kp 4 жыл бұрын
This one is the best vedio on Dikstra
@JayKumar-mr2oh
@JayKumar-mr2oh 2 жыл бұрын
> Made a video 8 years ago > Does eloborate and on point > Simple af > leaves
@Harshadson1
@Harshadson1 7 жыл бұрын
Thank you very much ! Short and sweet !
@maanzil4u
@maanzil4u 8 жыл бұрын
Thanks a lot thats very good explanation You cleared all my confusions Selected Good question/example for explanation it include almost all conditions Thank You again
@ruchadeodhar1708
@ruchadeodhar1708 7 жыл бұрын
Thank you so much! This video is saviour! You made it so easy.
@KansasFashion
@KansasFashion 3 жыл бұрын
That's amazing! Could you please make a bellman ford? Thanks!
@speedstackinggurl
@speedstackinggurl 8 жыл бұрын
This was really helpful! this video made it much clearer than the original video you did. Both are great though. Thanks so much!!!
@paulinewangari984
@paulinewangari984 6 жыл бұрын
Your're simply the Best. Thanks for this
@maftuhahnan7713
@maftuhahnan7713 6 жыл бұрын
It's a good video from the others. I like your explanation. It makes me understood. Thanks brother. May good bless you
@junli7041
@junli7041 8 жыл бұрын
Thank you very much for this presentation, this video is better than a thousand words! =)
@JohnnyFive
@JohnnyFive 9 жыл бұрын
Wow. Freaking phenomenal. Even better than your last video!!!!
@daat94
@daat94 9 жыл бұрын
super helpful. You should do more compsc related algorithm examples please. Greedy and DP would be a huge help
@АбдурахмонАбдухамидов-щ3ь
@АбдурахмонАбдухамидов-щ3ь Жыл бұрын
Very good explanation. Thank you!
@nabilaaziz3446
@nabilaaziz3446 9 жыл бұрын
The best explanation ever! thank you ! :)
@jisanhasnat6770
@jisanhasnat6770 5 жыл бұрын
Thank you so much for this concise explanation.
@ranjana_official
@ranjana_official 9 жыл бұрын
Thanks. You explained very good examples.
@kartikbaliyan9017
@kartikbaliyan9017 5 жыл бұрын
awsome ! i'm not abld to get it since class but you explained it in a good manner ... so thanks 🎉
@ssuriset
@ssuriset 3 жыл бұрын
WOW this is what I've been looking for.
@ssuriset
@ssuriset 3 жыл бұрын
I bet Dijkstra never had a girlfriend
@vineethm6930
@vineethm6930 5 жыл бұрын
God level explanation . Thanks a lot sir.
@Honey25Honey
@Honey25Honey 5 жыл бұрын
Thanks for explaining so easily. It was awesome
@ijaz5297
@ijaz5297 9 жыл бұрын
Simple & Comprihesive. Thanks Buddy
@ratandeep6694
@ratandeep6694 3 жыл бұрын
Best explanation out here
@ranjanaashish
@ranjanaashish 6 жыл бұрын
Awesome explanation. And finally i learnt Dijkshtra's algorithm. 😂
@dinhduongbui
@dinhduongbui 9 жыл бұрын
This is very good lecture ! Thank you so much !
@Athu1521
@Athu1521 5 жыл бұрын
U the real M.V.P man!!!!! Thank you
@ASHIFRIZWAN
@ASHIFRIZWAN 8 жыл бұрын
Excellent Dude! Clearly understood :)
DevPortal Strategy webinar | 2024-10-29 | Pronovix
44:45
Pronovix Developer Portals
Рет қаралды 2,2 М.
9.1 Knuth-Morris-Pratt KMP String Matching Algorithm
18:56
Abdul Bari
Рет қаралды 1,7 МЛН
Мама у нас строгая
00:20
VAVAN
Рет қаралды 10 МЛН
Из какого города смотришь? 😃
00:34
МЯТНАЯ ФАНТА
Рет қаралды 2,5 МЛН
The Singing Challenge #joker #Harriet Quinn
00:35
佐助与鸣人
Рет қаралды 45 МЛН
Dijkstra Algorithm Example
6:48
barngrader
Рет қаралды 545 М.
The hidden beauty of the A* algorithm
19:22
Polylog
Рет қаралды 898 М.
The Midpoint Circle Algorithm Explained Step by Step
13:33
NoBS Code
Рет қаралды 134 М.
Level 2 NCEA Networks - Shortest Path (Dijkstra’s Algorithm)
11:41
Maths is Maths
Рет қаралды 10 М.
Dijkstra's Algorithm
14:52
Hunter Johnson
Рет қаралды 19 М.
Graphs: Dijkstra's Algorithm
9:18
distanceedjohn
Рет қаралды 1 МЛН
Dijkstra's Algorithm - Computerphile
10:43
Computerphile
Рет қаралды 1,3 МЛН
Мама у нас строгая
00:20
VAVAN
Рет қаралды 10 МЛН