Graph Algorithms
Algorithms and Data Structures,
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.
What you'll learn
- Graph exploration and decomposition into connected components
- Shortest paths algorithms, including breadth-first search, Dijkstra’s algorithm and Bellman-Ford algorithm
- Minimum spanning tree algorithms
Get a Reminder
Rating | Not enough ratings |
---|---|
Length | 6 weeks |
Effort | 6 weeks, 8–10 hours per week |
Starts | On Demand (Start anytime) |
Cost | $150 |
From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
Instructors | Daniel Kane, Alexander S. Kulikov, Michael Levin |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming Mathematics |
Tags | Computer Science Math |
Get a Reminder
Similar Courses
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Networks Installer $42k
Brand Networks Strategist $66k
Instructor, Computer Networks $75k
Venue Networks Admin $76k
Converged Networks Engineer (Government) $80k
Converged Networks Engineer $82k
Tactical Networks Engineer $83k
Cellular Networks Support Engineer $93k
Systems and Networks Administrator $107k
Enterprise Networks Systems Engineer $108k
Head of Networks and Telecom $127k
Head of Technical Networks $128k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
Rating | Not enough ratings |
---|---|
Length | 6 weeks |
Effort | 6 weeks, 8–10 hours per week |
Starts | On Demand (Start anytime) |
Cost | $150 |
From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
Instructors | Daniel Kane, Alexander S. Kulikov, Michael Levin |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming Mathematics |
Tags | Computer Science Math |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course