Chevron Left
Back to Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

Learner Reviews & Feedback for Shortest Paths Revisited, NP-Complete Problems and What To Do About Them by Stanford University

682 ratings
90 reviews

About the Course

The primary topics in this part of the specialization are: shortest paths (Bellman-Ford, Floyd-Warshall, Johnson), NP-completeness and what it means for the algorithm designer, and strategies for coping with computationally intractable problems (analysis of heuristics, local search)....

Top reviews


Feb 28, 2017

This challenging course improves understanding of algorithms and is intellectually stimulating. I learnt the theory behind algorithms and how they are applied to solve real world problems.


Aug 23, 2018

This is the most challenging course in this specialization. Assignments as well as test questions require good amount of thinking.\n\nOne of the best courses I did on Coursera.

Filter by:

51 - 75 of 88 Reviews for Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

By Jonathan H

May 19, 2018

One of the best specializations on this site. Highly recommended!

By Julius S

Jun 06, 2017

Good introductory coverage and challenging assignments.

By Yinchu D

Mar 30, 2019

Well... I cannot believe I did it!!! Love this course!

By Thao N

Dec 15, 2018

Very challenging, but I learnt a lot from the course.

By Derek K

Apr 22, 2018

nice challenging problems, good algo design practice

By Aluisio R F d S

Feb 10, 2018

One of the best courses I've ever taken! Congrats!!!

By Yuanzhan W

May 19, 2019

Great course. The videos are very instructive.

By Yuxuan ( G

May 28, 2020

Thank you Prof. Roughgarden! Until next time!

By Qiyue Z

Dec 03, 2017

Great professor and great course. I enjoy it!

By Anthony N

Sep 25, 2017

Difficult, and completely worth the trouble.


Dec 02, 2018

The Course is challenging and I like it

By Simeon M

Nov 24, 2018

Excellent course, strongly recommended!

By Dilyan M

Feb 06, 2019

Very challenging, but worthwhile.

By Steven B

Mar 03, 2017

Very challenging, well presented.

By 李培春

Jun 24, 2017

Challenge course! Good course!

By Samuel E

Mar 12, 2020

That was awesome, thank you!

By Thomas S

Jan 25, 2018

Nice Lessons, nice Grades!

By Tsogtbayar N

Sep 11, 2017

Thanks for the instructor.

By Anton B

Jan 19, 2019

Tim, thank you very much!

By Sui X

Jun 11, 2019

wow, such an good course

By zhangdi

Dec 06, 2017


By Jianghua F

Jan 29, 2018

Insightful course!

By Minyue D

Jul 13, 2017

Awesone Course!!!!

By Ajit C B

Sep 06, 2020

Terrific course!

By biswa

Nov 11, 2018

Great material!