4.7
2,138 個評分

## 課程概述

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

2019年6月30日

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

2018年10月6日

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.

## 51 - Algorithms on Graphs 的 75 個評論（共 342 個）

2020年8月13日

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.

2016年9月17日

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.

2017年4月23日

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

2016年8月16日

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 .

2018年1月1日

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.

2016年6月7日

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!

2016年9月6日

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

2019年7月1日

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.

2020年7月31日

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.

2020年11月22日

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

2019年12月3日

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.

2020年12月15日

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

2020年8月19日

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

Like previous courses, programming assignments were good .

2020年8月10日

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.

2020年8月7日

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 .

2021年4月15日

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

2020年9月16日

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 ;)

2021年1月7日

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?

2020年6月24日

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

2020年10月11日

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!

2019年6月28日

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

2020年4月6日

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

2017年9月23日

Great!

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

Good job!

2017年4月2日

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!

2019年10月29日

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