Graph Algorithms

What is the course about?

Graph Algorithms
The course Graph Algorithms is an online class provided by The University of California, San Diego through edX. The skill level of the course is Intermediate. It may be possible to receive a verified certification or use the course to prepare for a degree.
Learn how to use algorithms to explore graphs, compute shortest distance, min spanning tree, and connected components.
Course 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.

Prerequisites & Facts

Graph Algorithms

Course Topic

Computer Science, Math

University, College, Institution

The University of California, San Diego

Course Skill Level

Intermediate

Course Language

English

Place of class

Online, self-paced (see curriculum for more information)

Degree

Certificate

Degree & Cost

Graph Algorithms

To obtain a verified certificate from edX / The University of California, San Diego you have to finish this course or the latest version of it, if there is a new edition. The class may be free of charge, but there could be some cost to receive a verified certificate (150.00 USD) or to access the learning materials. The specifics of the course may have been changed, please consult the provider to get the latest quotes and news.
The University of California, San Diego
Graph Algorithms
provided by edX

Reviews

Share your experience

Graph Algorithms
The University of California, San Diego edX
Rate the course

Do you recommend the course? *
Here you can find information, reviews and user experiences for the course “Graph Algorithms“. The provider of the course – “The University of California, San Diego” – will be glad to answer any questions you may have about the class, click here to use the offical support channels. It would be great if you could share your experience of participating in the course – Your honest review will surely help others to choose the right class!
School: The University of California, San Diego
Topic: Computer Science, Math
Getting Digital