13. Dijkstra

preview_player
Показать описание
MIT 6.006 Introduction to Algorithms, Spring 2020
Instructor: Jason Ku

*NOTE: Problem Session 6 is unavailable.*

This class discusses a fourth weighted single-source shortest path algorithm: Dijkstra's algorithms. Non-negative edge weights are introduced. There is a worked example of applying Dijkstra's algorithm.

License: Creative Commons BY-NC-SA

Рекомендации по теме
Комментарии
Автор

This lecture was much clearer than the one for Bellman-Ford, thank you.

Karim-nqbe
Автор

20:00 graph on the right has possible path 0 -> 3 -> 1 -> 4 which is impossible to achieve on the graph on the left

dankal
Автор

I´m Dutch and never realised the ij was a Dutch thing lol.

NiekKuijpers
Автор

Instructions unclear!
Now I am stuck in a cycle

nayankumarbarwa
Автор

47:40 (correct) let y be the first vertex along the path from s to v' such that still remaining in (or not popped out from) the CPQ

coding
Автор

I got linked to this during a debate with a creationist and I don't know why.

lennysmileyface