Shortest paths: Dijkstra's Algorithm

preview_player
Показать описание
I introduce Dijkstra's algorithm by example, discuss correctness and then analyze the running time depending on which data structure is used as priority queue

0:00 Introduction and Background
5:47 Dijkstra's algorithm by example
14:30 Correctness of Dijkstra's algorithm
21:26 Running time
25:07 priority queue data structures
30:26 Wrap-Up
Рекомендации по теме
Комментарии
Автор

Best explanation I got from my 1hr of searching!!!

jermelwatson