About Course
This is the seventh short course – Graphs – of the Master Series on the Analysis of Algorithms. In this course, you’ll dive into the foundational and advanced aspects of graph theory. Learn about graph structures, Depth-First Search (DFS), and Breadth-First Search (BFS) algorithms, and explore their real-world applications like shortest path searching, finding strongly connected components, and working with heaps. The course also covers critical graph algorithms like Dijkstra, Bellman-Ford, and Minimum Spanning Trees, providing a deep understanding of graph-based problem-solving.
Course Content
Graphs
-
Introduction to Graphs
53:00 -
Application of DFS
01:07:00 -
DFS and Topological Sorting and BFS and Shortest Paths Searching
01:32:00 -
DFS and Finding Strongly Connected Components & Heap Data Structures
01:00:00 -
Graphs Shortest Path, Dijkstra and Bellman-Ford, Universal Sink
01:35:00 -
Graphs Minimum Spanning Trees
01:20:00
Student Ratings & Reviews
No Review Yet