Company Logo

EnglishAdvanced

Dijkstra's Algorithm - Shortest Path on Weighted Graphs

Dec 20, 2020 • 2h

Avatar

Tanuj Khattar

664K watch mins

In this lecture, we will discuss Dijkstra's Algorithm to find single source shortest path in weighted directed and undirected graphs. We will also touch upon the concept of the shortest path spanning tree.

EnglishAdvanced
Thumbnail

Similar Classes

Thumbnail
EnglishAdvanced

Introduction to Trees

Ended on Nov 20, 2020

Pulkit Chhabra

Thumbnail
EnglishAdvanced

Introduction to Graphs

Ended on Dec 20, 2020

Arjun Arul

Thumbnail
HinglishAdvanced

BFS Graph Traversal

Ended on Jul 28, 2021

Mohammad Fraz

More from Tanuj Khattar

Similar Plus Courses

warningNo internet connection