Lec 17 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

Category:

Education

[0shravan0]

helped me a lot! though I wonder why is this prof wearing the same outfit all the time!

[bluepilljunkie]

very helpful, thanks

[TheOlliey]

Nobody wants to sit in front of the camera, :(

[NganaJHone]

I am very happy to see the vidoe from you, hopefully the others also are happy for You Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

[Ondelendo]

Steady I Really Like This Video Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

[bebeheuy]

Good, I like that you share this video Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search, I wish success always

[willamricard]

Nice Video Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search That You Share , So Very Nice Thanks You

[imegatrone]

I Really Like The Video From Your Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

[bundawartini]

Your Video Is Very Useful Sharing Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

[anakmudajaman]

after i watched this video, my insight is very open because the video is very good to give information

[PurpleGrumpyBear]

Thanks for sharing

[stackcycler]

@firework25

Google Maps and navigation systems in your car use this kind of algorithms to find the shortest path from you current location to your destination, because the road network can be seen as a giant path, so there's at least one important application (there are many more)