A DeepDive into Graph Algorithms

Introduction to Graphs

We will start out with introduction and motivation of graphs, some common definitions, examples of graph usage, and end with tree traversal - Depth First Search.

Dec 20, 2020 • 2h 0m

Arjun Arul

DFS on Graphs

In this lecture, we will discuss Depth First Search on directed / undirected graphs and would also discuss the concept and properties of DFS Spanning Trees for both directed / undirected graphs.

Dec 20, 2020 • 2h 0m

Tanuj Khattar

Dijkstra's Algorithm - Shortest Path on Weighted Graphs

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.

Dec 20, 2020 • 2h 0m

Tanuj Khattar