Network Routing: Dijkstra's Algorithm

Describes Dijkstra's algorithm and shows its working using two examples.

If you want to obtain a certification and a Computer Networks Foundations badge from the State University of New York Binghamton based on the videos in this channel, please visit the link. For obtaining the certification, you will need to pass a multiple choice final exam based on these videos. The course also contains self-assessment quizzes to help you prepare for the finals and for obtaining the certificate.

---------
This channel is part of CSEdu4All, an educational initiative that aims to make computer science education accessible to all! We believe that everyone has the right to good education, and geographical and political boundaries should not be a barrier to obtaining knowledge and information. We hope that you will join and support us in this endeavor!

---------
Help us spread computer science knowledge to everyone around the world!

Please support the channel and CSEdu4All by hitting "LIKE" and the "SUBSCRIBE" button. Your support encourages us to create more accessible computer science educational content.

---------
Find more interesting courses and videos in our website

---------
Find and Connect with us on Social Media:

[purushothamreddy.j]

It would be better using cursor point while explaining examples.. hard to understand which way you are.. and the diagram is partially blocked.. unable to view properly.. apart from that teaching is so good.

[Hotbusterer]

You explained it a lot better than the presentation slides offered by my professor. Thank you, very grateful for this video!

[EEmui]

Thank you! Could do my assignment with your explanation :)

[takundamakoni]

I got a question, how do we deal with the case say for step 0 both D(w) and say D(x) where 3 ie more than one node had the shortest path?

[ezaldeen]

Could we apply the Dijkstra algorithm in MANET or do we need to apply Dijkstra algorithm with another protocol such as AODV to enhance it?

[furkan]

Hi, thanks for the video, do you have a pdf link for the example in the video?

[abdullahmohammad]

Excellent explanation, but please get closer to the mic, your voice is low!
Other than that, Thanks for the informative content.

[SAymanShariff]

Use mike your voice is not audible and your diagram also half blocked, so correct it

[himanshutewari]

Itne ad kon dalta hai video mai, pdhna nhi hota h kya

[lotuseater]

2, to
v, w
It's very hard to understand when you utter these .

[keerthiareddy]

distance from u to v is given 7, then why did you say for (10, v) the distance is 6+4? isn't it 7+4?

[Shadow-ronc]

your speaking is kind of dangerous...try to calm down and speak normally...

[kshitij]

Try to explain algorithm along with example...

[amoghladdagi]

I cannot understand u r video try to explain properly

[abinav]

You should have given credits to the owner of the slides @JimKurose !!!!