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

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.

筛选依据：

创建者 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.

创建者 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.

创建者 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. :)

创建者 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 .

创建者 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.

创建者 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!

创建者 Михайлов В Е

•Sep 6, 2016

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

创建者 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.

创建者 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.

创建者 Ahmed E

•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

创建者 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.

创建者 Khay L 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.

创建者 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 .

创建者 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.

创建者 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 .

创建者 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

创建者 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 ;)

创建者 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?

创建者 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.

创建者 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!

创建者 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.

创建者 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.

创建者 Giuseppe M

•Sep 23, 2017

Great!

Hard concepts explained clearly and in depth, in the same fashion as the previous two courses (Algo Toolbox and Data Structure).

Good job!

创建者 Arjun M

•Apr 2, 2017

Great content! And explained very well. I was asked a question on graphs in my amazon interview. Wish I had taken the course earlier. Thanks!

创建者 Zuhaib U Z

•Oct 29, 2019

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