Chevron Left
Back to Algorithms on Graphs

Learner Reviews & Feedback for Algorithms on Graphs by University of California San Diego

4.7
stars
2,259 ratings

About the Course

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 a 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 online 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....

Top reviews

CS

Jun 30, 2019

Excellent Course for anyone looking to expertise Graph Algorithm. Professor's explained each problem and algorithm in a very easy to learn approach. Grades are tough and yet func to get challenged.

CC

Oct 6, 2018

Good balance between theory and practice. The assignments are well thought to measure the understanding of videos, which I had to watch many times to grasp the hidden tips from the instructor.

Filter by:

51 - 75 of 362 Reviews for Algorithms on Graphs

By Dennis S

Apr 13, 2024

A very well explained course and problems are challenging. A lot of formal mathematical proofs which I find useful and frankly easy to follow. After relaxing deep learning classes from OpenAI, this course seems like a greater challenge but well worth it!

By Jeff O

Jun 4, 2017

This class got me a job! Job interview asked me a bunch of graph problems and after just taking this course I was more than ready to answer. I was the "top candidate" they had ever seen so they say (I have my doubts). Worth the time and money.

By Laura

Jan 17, 2021

I enjoyed this course through Week 5. The lectures were good & the assignments reinforced the lectures are were do-able. Week 6 was too challenging & time consuming for me, but since it was optional I won't complain about it too much.

By Vidur

Aug 13, 2020

Brilliant course material. Sometimes the formal proofs can get boring, but that's the maths part of it for you! Programming assignments are super important to do honestly if you want to glean every bit of information from this course.

By Charles S

Sep 17, 2016

For me this was a refresher. And it was an excellent way to explain and work on graphing algorithms. The step-by-step explanations of the algorithms here are great for truly understanding what's going on under the hood, so to speak.

By Stefan V

Apr 23, 2017

Great course, loved it! Maybe a bit easier than the previous ones in this specialization, or maybe it's just because I started using python(compared to java and c in previous courses). Anyways the course was fun. :)

By Rishab A

Aug 16, 2016

The way the prof. teaches is really amazing . I got all whatever he said and i really enjoyed the course.

Thanks to Coursera team for putting up this course for begginers like me and special thanks to the Professor .

By Andrii S

Jan 1, 2018

Lectures and their slides are terse but very to the point, and structured well. Assignments are amazingly interesting and challenging, especially optional ones for the last week - highly recommend doing them.

By Huynh L D

Jun 7, 2016

Awesome! One of the rare courses that teach everything about Graphs! From the very basic to the very advanced. Together with programming assignments that accommodate almost all available programming languages!

By Михайлов В Е

Sep 6, 2016

Отличный курс, содержащий все необходимое для освоения обозначенных тем с разбором разумных примеров реальных задач, в которых анализируемые алгоритмы могут найти свое применение. Спасибо огромное авторам!

By Chitrang S

Jul 1, 2019

Excellent Course for anyone looking to expertise Graph Algorithm. Professor's explained each problem and algorithm in a very easy to learn approach. Grades are tough and yet func to get challenged.

By Yin L H

Jul 31, 2020

I got a lot of knowledege about the algorithms on graphs. The assignments will be a little difficulte for beginner of computer programming but for others this course is worth to join.

By Deleted A

Nov 22, 2020

Professor Daniel Kane is very knowledgeable, I however think the course could have been better presented but the assignments are challenging which is the best part about this course

By Gurmukh S

Dec 3, 2019

very well planned course and fairly challenging assignments. Would recommend this to anyone working as developer who does not have formal education in data structures and algorithms.

By Khayliang T

Dec 15, 2020

Good course. Really enjoyed attending Alexander Kulikov's lectures throughout the entire specialization. His lessons are really easy to understand with lots of visualizations.

By Hiroki U

Aug 19, 2020

I thought algorithms on graphs were difficult to understand, but following the instructions I could comprehend them.

Like previous courses, programming assignments were good .

By Ahsanul A S

Aug 10, 2020

Explanations were as clear as possible. The problem sets were nice enough. It would be excellent if some advanced topics (like Flow) could be added to this particular course.

By SIROT

Aug 7, 2020

Very interesting course. Good videos, Good notes.

I did not use the forum but I think it can be useful.

The projects was interesting and challenging for the 2 last week .

By Edgar S P D

Apr 15, 2021

This is my favorite course in the specialization, the lectures are really clear and the programming assignments are fun and really help to deeply understand everything

By Md. S R

Sep 16, 2020

The assignments are much rich!!! anyone doing the course, i would recommend to most focus on being able to write codes of the assignments via soldi understanding ;)

By Firas Y

Jan 7, 2021

I've wanted to learn about Graphs and the algorithms associated with it for a long time, and I cannot imagine a better course to learn it from. Thank you?

By Ananth D

Jun 24, 2020

This course is very well designed, starting from basic concepts and thoroughly covering all Graph relevant Algorithms. A big thank you to all Professors.

By Ahmed T F

Oct 11, 2020

It was a great course with great illustration, but the best part of it was the proof of correctness with detailed steps of time complexity computations!

By Namrata G

Jun 28, 2019

Loved the explanations and proofs. They are so explicitly told. And the discussion forum for you well assorted problems in assignment is really helpful.

By Diego S

Apr 6, 2020

So far my favorite course of the specialization. The learning path is really smooth and the lectures and programming assignments are to the point.