Learn how to use algorithms to explore graphs, compute shortest distance, min spanning tree, and connected components.
Understand what you need to succeed in this course and determine if it's the right fit for your learning goals
What you need before starting this Graph Algorithms course:
Beginner-Friendly Course!
This course is designed for absolute beginners. No prior knowledge needed.
This course is perfect for:
Everything you need to know about this online course, from duration to certification
If you have ever used a navigation service to find the optimal route and estimate time to destination, you've used algorithms on graphs. Graphs arise in various real-world situations, as there are road networks, water and electricity supply networks, computer networks and, most recently, social networks! If you're looking for the fastest time to get to work, cheapest way to connect set of computers into a network or efficient algorithm to automatically find communities and opinion leaders in Facebook, you're going to work with graphs and algorithms on graphs. In this course, part of the Algorithms and Data Structures MicroMasters program, you will learn what a graph is and its most important properties. You’ll learn several ways to traverse graphs and how you can do useful things while traversing the graph in some order. We will also talk about shortest paths algorithms. We will finish with minimum spanning trees, which are used to plan road, telephone and computer networks and also find applications in clustering and approximate algorithms.
Difficulty Level
Intermediate
Some foundational knowledge required
Subject Category
Computer Science, Math
Part of our Computer Science, Math curriculum
Course Language
English
All materials in English
This online course offers comprehensive training with expert instruction, practical exercises, and a certificate of completion. Join thousands of students advancing their careers through quality online education.
Comprehensive Program
Professional training from $150
Pricing may vary. Check the course provider for current promotions and exact pricing.
Graph Algorithms isn't for you? Don't worry, explore these courses and advance your skills or learn something totally new.