663 views
This video illustrates Dijkstra's algorithm on the example given in the book by [Dasgupta et al. Algorithms]. 0:00 Introduction 1:08 Shortest path problem from a source to all other vertices 1:22 Initialization 1:56 A 2:58 C 4:07 B 5:02 D 5:11 E