Тёмный

Dijkstra Algorithm Example 

barngrader
Подписаться 2,1 тыс.
Просмотров 540 тыс.
50% 1

Dijkstra's Algorithm is for finding minimum-weight (shortest) paths between two specified vertices in a graph.

Опубликовано:

 

9 дек 2013

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 173   
@SENSATIONALOOP
@SENSATIONALOOP 9 лет назад
This is absolutely the best example I've come across. Thank you!
@ShanesDominoez
@ShanesDominoez 8 лет назад
Very well done. Explained clearly. Thank you! :D
@kajalsharma8760
@kajalsharma8760 7 лет назад
yes this is one of the best explaining video on RU-vid ..other videos just messed me up
@Iman_kalyan_Thakur
@Iman_kalyan_Thakur 4 года назад
Yah you are correct
@rickandmorty6504
@rickandmorty6504 4 года назад
The best explanation I have seen so far. Much better than many other lengthen and cumbersome tutorials.
@hotbananas
@hotbananas 10 лет назад
So far the best explanation I've seen of this algorithm on RU-vid as most people leave out the fact that you need to store the best parent node of how you got to the node, then follow the parents backwards from the end to the beginning to actually find the path you wanted. Good work.
@maddisoncase1452
@maddisoncase1452 10 лет назад
You are a wonderful human being. I thank you enormously for this. Stay well!
@milenaspiridonova6478
@milenaspiridonova6478 3 года назад
Excellent explanation! What was lacking in the previous videos I checked from different sources is the final explanation of how to backtrack the road from point a to g! Great!
@JungeApfel
@JungeApfel 7 лет назад
The best explanation I could find. Thank you
@sudipto80
@sudipto80 9 лет назад
I watched a lot of videos to understand this algo. I found this one to be the most clear and concise. Very nice. Please post more!
@lensssle
@lensssle 5 лет назад
I've seen many Dijkstra's algorithm tutorials on youtube and this is by far the best in my opinion :) thanks!
@JacksonMiller55
@JacksonMiller55 8 лет назад
Thank you so much for posting such a great, easy to follow, and very clear interpretation of Dikra's Algorithm! This was very useful in studying for tests!
@barngrader
@barngrader 9 лет назад
I have posted a second example of Dijkstra's algorithm, using modified notation that is slightly less cumbersome. : ) It is called "Dijkstra's Algorithm: Another example."
@rahulsinghania8188
@rahulsinghania8188 7 лет назад
barngrader
@robocu4
@robocu4 7 лет назад
Thanks for the pick me up, nothing I was looking at was outlining this as well as your example did.
@teteecheng4599
@teteecheng4599 10 лет назад
omg so helpful!!! I have been looking for this kind of teaching video for few hours and this one is the most helpful one!! clear and really really helpful!! thank you!
@menukawarushavithana6287
@menukawarushavithana6287 7 лет назад
This is the best explanation I found after a lot of searching.
@AegisOfFreedom
@AegisOfFreedom 9 лет назад
barngrader Thank you! THANK YOU!! Nice pace and very clear.
@ErfanHossainShoaib
@ErfanHossainShoaib 9 лет назад
Really there has no doubt on that it is the best explanation on the Dijkstra's Algorithm. Thanks
@mona716
@mona716 4 года назад
This explanation was amazing! So clear and easy.
@ElijahDsouza7
@ElijahDsouza7 9 лет назад
Thanks Man, i think this is the best explanation ive come across so far. Great job !
@Yanca
@Yanca 8 лет назад
thank you for the clear explanation! did my homework using your examples and they're a bigger help compared to the book! ^^
@aaronm3467
@aaronm3467 6 лет назад
Thank you for this. Has completely de-mystified the whole algorithm for me.
@AlieDenno
@AlieDenno 8 лет назад
Thanks, such a great explanation. Wish if youtube brings this video as a first result when searching for Dijkstra-Algorithm because it concludes everything.
@EricKALONJI
@EricKALONJI 4 года назад
Thanks a lot!!! Short,clear,concise!!!
@srijitbhattacharya6770
@srijitbhattacharya6770 8 лет назад
this was the simplest explanation one can hope for. thanx :-)
@Graskian
@Graskian 10 лет назад
Good job man! Really nice video. Beautiful explanation of Dijkstra!
@melissavollebergh7353
@melissavollebergh7353 6 лет назад
this is SOOOO clear; thanks very much!
@Gabriel38196
@Gabriel38196 6 лет назад
my man thanks for this
@ilyamofidian1288
@ilyamofidian1288 8 лет назад
So useful.Thank you very much! In a very simple way explained.
@TheJoshNguyen
@TheJoshNguyen 8 лет назад
Excellent and clear explanation. Thank you!
@LimeGreenTeknii
@LimeGreenTeknii 4 года назад
3:19 Thank you for showing that if you find a longer path, you keep the old number instead.
@xkhokokox
@xkhokokox 9 лет назад
This helped me through. thank you alot buddy! :)
@mewaelzere4430
@mewaelzere4430 8 лет назад
Precise and clear. Very helpful video. Thanks sir!
@cristianouzumaki2455
@cristianouzumaki2455 9 лет назад
Your video was too good, i learned a lot, Thanks for ur efforts!
@godzabomni4148
@godzabomni4148 4 года назад
Nice tutorial just plain simple and easy to understand!
@summerlamb7890
@summerlamb7890 10 лет назад
God bless you Sir and this is the best and most helpful for this algorithm thank you very much for the help
@jseth2640
@jseth2640 6 лет назад
Thank you, for the choice of example .
@TheQueader
@TheQueader 10 лет назад
Best explanation on RU-vid!
@viewtifulviewer7282
@viewtifulviewer7282 10 лет назад
Wow thank you so much! This was very helpful to me!!!
@baz7915
@baz7915 6 лет назад
this is gold!! thank you so much!
@shashank6721
@shashank6721 8 лет назад
thanks a lot sir you explained in such an easy way i was not able to understand it in my class thanks a lot sir you made my day
@sumanthdodda8304
@sumanthdodda8304 5 лет назад
Such a great explanation thank you very much sir!
@sam.kendrick
@sam.kendrick 6 лет назад
I appreciate the work!
@tryingtocorrect
@tryingtocorrect 7 лет назад
Best one, if wants an algorithm for this and make a quick code solving it. I just create my C++ implementation using this and works well. Was easy to implement because you described it the way computer thinks. Thanks.
@TheRocketsbackagain
@TheRocketsbackagain 9 лет назад
Thank you so much... awesomely explained...cheers
@rachelstewart9620
@rachelstewart9620 8 лет назад
This explanation is great!
@ruhitaj4826
@ruhitaj4826 7 лет назад
The best explanation for dijkstra's!
@deviloflove195
@deviloflove195 5 лет назад
Finally someone who showed how to find the shortest path!
@maria777rawr
@maria777rawr 8 лет назад
best explanation on youtube. thanks!
@pauleaggymandengue3135
@pauleaggymandengue3135 3 года назад
thank you for this explanation it clear and easy !
@swethajeyagopal5922
@swethajeyagopal5922 5 лет назад
very well explained sir... thank you.... helps for last minute preparations.. best one
@samrox687
@samrox687 9 лет назад
That was awesome. Great work and thanks a ton...............
@pravinaparmar4065
@pravinaparmar4065 5 лет назад
thank u so much, wonderful method for shortest path
@janelain8611
@janelain8611 Год назад
Thank you so much! I think I finally get it
@mohamedmody7675
@mohamedmody7675 10 лет назад
That's the best .. Thanks alot
@kenchen3902
@kenchen3902 6 месяцев назад
Thank you so much! This example is great. I was wondering what to do if the path isn't continuous.
@PhDPerfect
@PhDPerfect 6 лет назад
Amazing Explanation!
@ahmadjarkas4334
@ahmadjarkas4334 9 лет назад
Excellent work Thank you
@onieltelies4953
@onieltelies4953 9 лет назад
Thx dude. It helped me a lot.
@mikehuter
@mikehuter 10 лет назад
Great video, perfect solution
@mirat9155
@mirat9155 8 лет назад
awesome !!!! clear concept !! thank u
@souravkundu9602
@souravkundu9602 9 лет назад
This is a great video, thank you. I'd say it's much better than the other ones. =)
@SpaceMarine113
@SpaceMarine113 7 лет назад
insanely good explnation skills
@TheFinalStand7
@TheFinalStand7 6 лет назад
Just helped me get another 5 marks in my final exams. Cheers bro!
@canadianrepublican1185
@canadianrepublican1185 7 лет назад
This is a much better way to explain this in comparison to my Comp Sci classes way.. Thanks!
@JS-bo7qk
@JS-bo7qk 7 лет назад
CanadianRepublican shut up
@xuchenyang3547
@xuchenyang3547 9 лет назад
Nice and clear, thanks.
@user-vn3sk5nx5b
@user-vn3sk5nx5b 7 лет назад
Very helpful! Thanks!
@manavbirdhillon1116
@manavbirdhillon1116 9 лет назад
its fantastic way of explanation
@VanDoan-if1xn
@VanDoan-if1xn 8 лет назад
Thank you so much!
@RojasDesign
@RojasDesign 9 лет назад
Thanks alot for this usefull video!
@ruchit_kadakia
@ruchit_kadakia 8 лет назад
Too good...Thank you so much :)
@amberbdr8168
@amberbdr8168 5 лет назад
Thank u sooooooooooooooooooooooo much, Crystal clear.....
@rubberlung1
@rubberlung1 6 лет назад
Clear explanation and nice voice.
@adelalkhafaji4302
@adelalkhafaji4302 9 лет назад
Thanks a lots, it was really useful explanation
@TheAgentTexas
@TheAgentTexas 8 лет назад
Great explanation!
@007tene
@007tene 8 лет назад
best explanation on youtube ty :*
@frenchfriessuper4657
@frenchfriessuper4657 8 лет назад
Great! Thank you!
@michaellarkin3345
@michaellarkin3345 3 года назад
Great Job!!
@pudasainianjan
@pudasainianjan 7 лет назад
wow...so nice way to explain....Thanks...
@metalskulkbanepl161
@metalskulkbanepl161 4 года назад
Finally a smooth explanation. Why every other video as to look so messy?
@decembergirl2857
@decembergirl2857 7 лет назад
thank you so much
@MrCooladam17
@MrCooladam17 8 лет назад
How are you weighting them? Are the weight numbers arbitrary or is there a method to determine the weight of said numbers?
@palcente
@palcente 10 лет назад
excellent video
@leandrogoncalvesdeoliveira9201
Awesome video! ;}
@gistigistambo
@gistigistambo 6 лет назад
Very good video, one of the best I have seen on this topic, but it would be helpful if you use a color that is more contrast to black ( instead of blue) because on some screens ( combined with bad eyes ) blue looks like black :)
@Shubham23Kukreja
@Shubham23Kukreja 7 лет назад
simple and best .. thanks :)
@aniruddhashinde1822
@aniruddhashinde1822 6 лет назад
thank you! :)
@albertbuenavidez6415
@albertbuenavidez6415 6 лет назад
how to creat an animation like that ? what app did you used ?
@yuvaliko
@yuvaliko 7 лет назад
great! thanks
@kartipro
@kartipro 10 лет назад
Thanks a lot
@tomasfrancisco28
@tomasfrancisco28 10 лет назад
Thank you. It was really usefull :)
@danielamaral5730
@danielamaral5730 10 лет назад
deveras, estou louco com este vídeo !
@tomasfrancisco28
@tomasfrancisco28 10 лет назад
ahah xD
@shaikhsameer7659
@shaikhsameer7659 7 лет назад
helpful video ... thank you.....
@himelsarkar137
@himelsarkar137 8 лет назад
100thanks .Sir
@joshuaphaneroo1104
@joshuaphaneroo1104 3 года назад
Thank you
@kratipandya8138
@kratipandya8138 8 лет назад
Thank you :)
@MrDevkunu
@MrDevkunu 9 лет назад
thank you
@kokoskox7792
@kokoskox7792 5 лет назад
Hello. Sir, why do you do not have "e" at vertices column? You have vertices as follows: a,b,c,d,f in vertices column, but you do not have "e" there. Why it is so?
@cagataycetinkol7730
@cagataycetinkol7730 2 года назад
i understand this. thx
@francescovanspronsen2377
@francescovanspronsen2377 6 лет назад
Your voice has an ASMR effect
@piyushnarsikar1923
@piyushnarsikar1923 3 года назад
Brilliant
@rohhaanthambithurai9125
@rohhaanthambithurai9125 3 года назад
Thank you Matthew McConaughey
Далее
Dijkstra's Algorithm:  Another example
8:41
Просмотров 787 тыс.
Dijkstra's Algorithm
22:52
Просмотров 33 тыс.
Dijkstra's Algorithm with Example
11:53
Просмотров 150 тыс.
Dijkstra's Algorithm - Computerphile
10:43
Просмотров 1,3 млн
Dijkstra Algorithm - Example
13:04
Просмотров 144 тыс.
Graphs: Dijkstra's Algorithm
9:18
Просмотров 1 млн
41-  Dijkstra's Algorithm || خوارزمية
11:53
Просмотров 129 тыс.