Set Reminder Save for later

Algorithms on Graphs

This course is a part of Data Structures and Algorithms, a 6-course Specialization series from Coursera.

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.

Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera.

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

Coursera

&

University of California San Diego

Rating 4.5 based on 133 ratings
Length 7 weeks
Effort 5 weeks of study, 3-4 hours/week
Starts Apr 22 (5 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics via Coursera
Instructors Alexander S. Kulikov, Michael Levin, Daniel M Kane, Neil Rhodes
Download Videos On all desktop and mobile devices
Language English
Subjects Programming
Tags Computer Science Algorithms Software Development

Get a Reminder

Get an email reminder about this course

Send to:

What people are saying

We analyzed reviews for this course to surface learners' thoughts about it

great course in 19 reviews

Great course!

Great course, thank you so much!

Great course.

Great course, loved it!

Great course, thank you!

Excellent work, great course (wish I knew contraction hierarchies better, been reading some papers but still unsure of how to best implement it).

Great course, great lectures!

great course!!!

graph algorithms in 9 reviews

Amazing class that helped me understand graph algorithms.

Just basic graph algorithms were given.

This is one of the best courses to start with Graph Algorithms.

Starts with gentle introduction to graphs followed by various traversal schemes.Shortest path problems and minimum spanning tree problems are covered in great detail.Advanced graph algorithms such as A* are also covered.Very well organized course.

the course is very useful and it is very good start at graph algorithms Great material!

This sets a concrete foundation to Graph Algorithms though it might be a bit steep for a complete starter.

Incredible collection of graph algorithms.

I am new on graph algorithms and this course totally mesmerized me.

data structures in 6 reviews

As a suggestion, i would like to say that add some extra contents on the data structures which is to be used in the algorithm.

Even though I am not a programmer and didn't do the other courses in the specializations, I could still go through this course with only a small amount of personal research on data structures (which are covered in previous courses of the specialization).

Compared to the algorithms & data structures courses, this one was a lot easier (for me anyway).

I started this one right after completing data structures and found it particularly interesting as graph problems seem to pop up everywhere in our modern, networked world.Compared to the data structures course this definitely felt easier, however this may be down to me being more comfortable with my chosen language as well as with the overall process and structure of the assignments.

Nevertheless there are some fun problems here that have connections to problems in the "real" world.As a side note, I recommend doing the data structures course before this one, as some of the algorithms discussed rely on data structures, so understanding them and better yet having them implemented already will help a lot with focusing on the new material and passing the assignments.Thanks again all the teachers for the great course!

I must say I feel disappointed especially when the whole Data Structures and Algorithms series take this course as the selling point ( "you'll learn how to compute the fastest route between New York and Mountain View thousands of times faster than classic algorithms and close to those used in Google Maps", blablabla), but it turns out to be the least challenging course with only elementary introduction to the big topic.

Why don't you put it in the Data Structures course?

previous courses in 4 reviews

But we need to religiously follow the videos and materials Perfect as previous courses of the specialization.

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

As the previous courses, programming assignments are given every week but it is slightly harder than before.

about graphs in 4 reviews

All you always wanted to know about graphs are here.

Anyone who wants to understand a bit more about graphs and the corresponding algorithms should take up this course.

Great Course Interesting course to start learning about graphs Awesome explanation, very concise.

One of the rare courses that teach everything about Graphs!

very good course in 3 reviews

Very good course with clear lectures and interesting programming assignments Very good.

Very good course.

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

Networks Installer $42k

Brand Networks Strategist $66k

Instructor, Computer Networks $75k

Venue Networks Admin $76k

Converged Networks Engineer (Government) $80k

Converged Networks Engineer $82k

Tactical Networks Engineer $83k

Cellular Networks Support Engineer $93k

Systems and Networks Administrator $107k

Enterprise Networks Systems Engineer $108k

Head of Networks and Telecom $127k

Head of Technical Networks $128k

Write a review

Your opinion matters. Tell us what you think.

Coursera

&

University of California San Diego

Rating 4.5 based on 133 ratings
Length 7 weeks
Effort 5 weeks of study, 3-4 hours/week
Starts Apr 22 (5 weeks ago)
Cost $79
From University of California San Diego, National Research University Higher School of Economics via Coursera
Instructors Alexander S. Kulikov, Michael Levin, Daniel M Kane, Neil Rhodes
Download Videos On all desktop and mobile devices
Language English
Subjects Programming
Tags Computer Science Algorithms Software Development

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now