• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online Degrees
  • Careers
  • Log In
  • Join for Free
    Coursera
    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

    Filled StarFilled StarFilled StarFilled StarFilled Star
    4.8
    stars
    823 ratings

    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

    AA

    Feb 28, 2017

    Filled StarFilled StarFilled StarFilled StarFilled Star

    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.

    AS

    Aug 23, 2018

    Filled StarFilled StarFilled StarFilled StarFilled Star

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

    Filter by:

    26 - 50 of 111 Reviews for Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Ryan J S

    •

    Jun 9, 2020

    Excellent course, especially for a person without a computer science tertiary education. Having finished the course and the specialisation I can say that it is definitely worth all the blood sweat and tears required to make it through the content.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Richard H

    •

    Aug 14, 2017

    Very challenging, but it just shows that you should never give up and keep believing in yourself! Thanks Prof. Tim for this excellent course. I do feel smarter than when I started, and had fun too (most of the time)!

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By John W

    •

    Nov 19, 2017

    It took me a while to get through all four of these courses, but definitely worth the effort! Really stretched my brain, and I feel like I could have gotten even more had I spent more time on the theoretical bits.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Ravishankar J

    •

    Aug 14, 2017

    A great course with great assignments. Assignments really test your implementation skills as well as research skills. One should really use forums to ask doubts and give answers to solve these assignments.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Abhit

    •

    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.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Charles H

    •

    Feb 19, 2019

    The examinations are sometimes very challenging, but at least you learn a lot of things !

    Completing this course will definitely make you improve a lot your skills in programming.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Ashish S

    •

    Aug 23, 2018

    This is the most challenging course in this specialization. Assignments as well as test questions require good amount of thinking.

    One of the best courses I did on Coursera.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Dustin Z

    •

    Feb 16, 2021

    Really great and challenging course. Gives a strong foundation in np-complete problems and the approximate methods for making progress on these challenging problems.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By thomas l

    •

    Mar 5, 2018

    Thanks a lot. It is time consuming, need a lot of thinking and practising to finish the homework. And it is worth taking. After this, we can go deep into cs.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Vel T

    •

    May 23, 2024

    The test cases posted in the discussion forums were invaluable and saved me time to complete the programming assignments. Thank you for the great course!

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Kaan A

    •

    Dec 14, 2019

    Great course, great explanation from instructor. I loved how Tim Roughgarden explains algorithms. Course Load was just right for me. Great experience!

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Johnathan F

    •

    Jan 14, 2018

    I love Tim's excitement for algorithms. He really stands out as a quality teacher in his selection of content, explanations and enthusiasm.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Himanshu P

    •

    May 6, 2020

    learn a lot about algorithmic complexity class and lot's of such a beautiful algorithm. Thank you sir for sharing your knowledge with us.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Steve W

    •

    Aug 11, 2020

    Excellent course! The lectures provide clear and rigorous explanations, and the coding exercises are appropriately challenging.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Jonathan M

    •

    May 26, 2020

    Challenging, but does a great job of presenting some important concepts at a high-level and showing where to continue learning.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Luiz C

    •

    May 2, 2018

    Fantastic course by a fantastic Teacher, Prof. Roughgarden manages to turn the dry subject of Algorithms into a hot sexy one!!

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Yosef A

    •

    Feb 26, 2021

    Wonderful lectures and programming exercises. Professor Roughgarden explains difficult concepts in the simplest way possible.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Shubham A

    •

    Mar 16, 2020

    A really well-crafted specialization. Has something for everyone from a beginner to an advanced Computer Science student.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Nicolae S A

    •

    Feb 26, 2019

    Nice course, a lot of information in short time. I think is need more time than 4 weeks to finish this course.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Yuxiao W

    •

    Mar 4, 2018

    unlike previous 3 courses

    some of course 4's quiz problems are really difficult and not sure how to approach...

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Masashi K

    •

    Nov 2, 2020

    Thanks very much for providing this excellent course! It was tough to complete but worth challenging.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Michael j

    •

    Dec 1, 2019

    Great course in general, got the chance to dive a little deeper into the world of computer science.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Brande G

    •

    Jul 7, 2018

    Excellent course! Bravo to the teacher for the commitment provided in this course. Kind regards.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By prince c s

    •

    Sep 9, 2021

    Great Pace - good examples - always going to the point - clear and providing good information.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Yiming Z

    •

    Aug 13, 2018

    Really happy to finish this specialization and I will still study algorithms in the future.

    • Chevron Left
    • 1
    • 2
    • 3
    • 4
    • 5
    • Chevron Right

    Coursera Footer

    Technical Skills

    • ChatGPT
    • Coding
    • Computer Science
    • Cybersecurity
    • DevOps
    • Ethical Hacking
    • Generative AI
    • Java Programming
    • Python
    • Web Development

    Analytical Skills

    • Artificial Intelligence
    • Big Data
    • Business Analysis
    • Data Analytics
    • Data Science
    • Financial Modeling
    • Machine Learning
    • Microsoft Excel
    • Microsoft Power BI
    • SQL

    Business Skills

    • Accounting
    • Digital Marketing
    • E-commerce
    • Finance
    • Google
    • Graphic Design
    • IBM
    • Marketing
    • Project Management
    • Social Media Marketing

    Career Resources

    • Essential IT Certifications
    • High-Income Skills to Learn
    • How to Get a PMP Certification
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Popular Data Analytics Certifications
    • What Does a Data Analyst Do?
    • Career Development Resources
    • Career Aptitude Test
    • Share your Coursera Learning Story

    Coursera

    • About
    • What We Offer
    • Leadership
    • Careers
    • Catalog
    • Coursera Plus
    • Professional Certificates
    • MasterTrack® Certificates
    • Degrees
    • For Enterprise
    • For Government
    • For Campus
    • Become a Partner
    • Social Impact
    • Free Courses
    • ECTS Credit Recommendations

    Community

    • Learners
    • Partners
    • Beta Testers
    • Blog
    • The Coursera Podcast
    • Tech Blog
    • Teaching Center

    More

    • Press
    • Investors
    • Terms
    • Privacy
    • Help
    • Accessibility
    • Contact
    • Articles
    • Directory
    • Affiliates
    • Modern Slavery Statement
    • Manage Cookie Preferences
    Learn Anywhere
    Download on the App Store
    Get it on Google Play
    Logo of Certified B Corporation
    © 2025 Coursera Inc. All rights reserved.
    • Coursera Facebook
    • Coursera Linkedin
    • Coursera Twitter
    • Coursera YouTube
    • Coursera Instagram
    • Coursera TikTok
    Coursera

    Welcome back

    ​
    Your password is hidden
    ​

    or

    New to Coursera?


    Having trouble logging in? Learner help center

    This site is protected by reCAPTCHA Enterprise and the Google Privacy Policy and Terms of Service apply.