Dijkstra's shortest path algorithm

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
6,150
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Sep 30, 2011

In Lecture 10, students learn about Dijkstra's algorithm for shortest paths in a graph with non-negative edge weights.

Category:

Science & Technology

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:
see all

All Comments (3)

Sign In or Sign Up now to post a comment!
  • Question. If you subtend \tilde{E} each time won't \tilde{E} eventually became the entire set E when the algorithm is finished? Don't you instead want to (for n nodes) maintain (n-1) \tilde{E}'s where each represents the path from s to v.

  • Great lectures...but could you kindly make the playlist complete? There are only 4 videos in the playlist right now. Please add the other videos to the of this course to the playlist and make it complete.

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more