Brief Introduction
Learn how to use algorithms to explore graphs, compute shortest distance, min spanning tree, and connected components.Description
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.
Knowledge
- 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
Basics of Scientific Visualization in Mathematical Modeling of Systems
- 0.0
-
![]()
![]()
![]()
![]()
![]()
A successful study of the course forms a holistic view of mathematical modeling algorithms and data structures for object description and the ability to use them in professional activity....
Using artificial intelligence to predict stock market
- 5
-
![]()
![]()
![]()
![]()
![]()
Learn the essentials to use Artificial Intelligence in the Stock Market What you'll learn Learn to predict stocks using Artificial intelligence...
Building Arduino robots and devices
- 4.3
-
![]()
![]()
![]()
![]()
![]()
For many years now, people have been improving their tools, studying the forces of nature and bringing them under control, using the energy of the nature to operate their machines....
Principles of fMRI 2
- 4.7
-
![]()
![]()
![]()
![]()
![]()
Functional Magnetic Resonance Imaging (fMRI) is the most widely used technique for investigating the living, functioning human brain as people perform tasks and experience mental states....
