CourseraData Structures and AlgorithmsFree courseCertificate

Algorithms on Graphs

This specialization is a mix of theory and practice: you will learn algorithmic techniques for solving various computational problems and will implement about 100 algorithmic coding problems in a programming language of your choice. No other online course in Algorithms even comes close to offering you a wealth of programming challenges that you may face at your next job interview. To prepare you, we invested over 3000 hours into designing our challenges as an alternative to multiple choice questions that you usually find in MOOCs. Sorry, we do not believe in multiple choice questions when it c

4.5

Course Description

If you have ever used a navigation service to find 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, 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, you will first learn what a graph is and what are some of the most important properties. Then you'll learn several ways to traverse graphs and how you can do useful things while traversing the graph in some order. We will then talk about shortest paths algorithms - from the basic ones to those which open door for 1000000 times faster algorithms used in Google Maps and other navigational services. You will use these algorithms if you choose to work on our Fast Shortest Routes industrial capstone project. 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.Do you have technical problems? Write to us: coursera@hse.ru

Time: 17h

Instructor Details

Alexander S. Kulikov

4.5 Rating
158 Reviews

Alexander S. Kulikov is a research fellow at St. Petersburg Department of Steklov Mathematical Institute of the Russian Academy of Sciences and a visiting professor at University of California, San Diego. His scientific interests include algorithms for NP-hard problems and circuit complexity. In St. Petersburg, he runs Computer Science Club and Computer Science Center.

Mathematical Thinking in Computer Science
4.2 (121 Reviews)

- Provider: Coursera
- Time: 25h

Free

Genome Assembly Programming Challenge
3.9 (30 Reviews)

- Provider: Coursera
- Time: 8h

Free

All courses by Alexander S. Kulikov

More Data Structures and Algorithms courses

Python Data Structures
5.0 (367 Reviews)

- Provider: Coursera
- Time: 11h

Free

JavaScript Data Structures & Algorithms + LEETCODE Exercises (2026)
4.9 (4,131 Reviews)

- Provider: Udemy
- Time: 9.6h

$119.99

Operations Analytics
4.9 (384 Reviews)

- Provider: Coursera
- Time: 12h

Free

Data Structures & Algorithms: Coding Interview Masterclass (2026)
4.8 (15,900 Reviews)

- Provider: Udemy
- Time: 10.8h

$99.99

Master the Coding Interview: Big Tech (FAANG) Interviews (2026)
4.8 (6,000 Reviews)

- Provider: Udemy
- Time: 36.8h

$109.99

Mastering critical SKILLS in Algorithms using C++: Part 1 (2023)
4.8 (598 Reviews)

- Provider: Udemy
- Time: 18.9h

$84.99

All Data Structures and Algorithms courses

Reviews

4.5

158 reviews in total

Select a bar to show only those reviews.Select the bar again to show every rating.

Write a review

By Nathan S on 8-Nov-19

Awesome course! Learned a lot about graphs, and I thought it was super awesome. One recommendation is to make the proof videos more engaging, but otherwise, the course was perfect!

By Aydar A on 29-Oct-19

This was an awesome course on graphs and was perfectly taught by the instructors. I thank instructors for such lucid and clear explanations.

By Garima C on 26-Oct-19

First 2 weeks was good. But after week2, OMG. don't waste your time and money. Its like the instructor is reading from a book. it was such waste of time and money.

By Anel A on 18-Oct-19

Superb course!

By Chadrick A E on 14-Oct-19

Nice

By Nguyen V H on 4-Oct-19

Great course introduction to Graphs!

By Wan B on 25-Sep-19

Good course with clear explanation on core concept. The pseudo code can be easily translated to language of choice. The proof of the algorithm help build core understanding of graph theory and can be used to create custom algorithms for different industrial implementation.

By Pawel D on 2-Sep-19