返回到 Shortest Paths Revisited, NP-Complete Problems and What To Do About Them
Stanford University

Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

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

状态:Data Structures
状态:Pseudocode
中级课程小时

精选评论

PS

5.0评论日期:Sep 8, 2021

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

BG

5.0评论日期:Jul 6, 2018

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

AS

5.0评论日期:Aug 22, 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.

AP

5.0评论日期:Feb 27, 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.

YW

5.0评论日期:Mar 3, 2018

unlike previous 3 coursessome of course 4's quiz problems are really difficult and not sure how to approach...

JM

5.0评论日期:May 25, 2020

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

ML

5.0评论日期:Nov 12, 2019

very interesting course in Algorithms Specialization.It is sufficient to arouse interest in studying advance algorithm.Thank you for your teaching, Professor Tim.

DZ

5.0评论日期:Feb 15, 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.

KA

5.0评论日期:Dec 13, 2019

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

JE

5.0评论日期:Dec 27, 2019

I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.

VT

5.0评论日期:May 22, 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!

SW

5.0评论日期:Aug 9, 2020

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

所有审阅

显示:20/112

Yusuke Urakami
5.0
评论日期:Dec 23, 2018
Cindy Tseng
5.0
评论日期:May 30, 2018
Jakub Czyz
5.0
评论日期:Jul 1, 2018
Nelson Luiz Waissman
5.0
评论日期:May 27, 2017
Subodh Chiwate
4.0
评论日期:Sep 25, 2017
GongPing
5.0
评论日期:Sep 7, 2017
Aleksandar
4.0
评论日期:Mar 5, 2019
Rúben Geraldes
3.0
评论日期:May 13, 2020
Besher Al Maleh
5.0
评论日期:Dec 31, 2019
Jemaal Knox
5.0
评论日期:Feb 16, 2019
Yixian Huang
5.0
评论日期:Jan 2, 2020
Jephte Estiverne
5.0
评论日期:Dec 27, 2019
Minsub Lee
5.0
评论日期:Nov 12, 2019
Pranjal Verma
5.0
评论日期:Nov 23, 2017
Nikita Tropin
5.0
评论日期:Aug 8, 2021
Yuxing Chen
5.0
评论日期:Apr 10, 2020
Christopher Peisert
5.0
评论日期:Aug 2, 2020
Mikhail Kanin
5.0
评论日期:Apr 5, 2020
Sergey Tumilovich
5.0
评论日期:Aug 2, 2020
Richard Palawan
5.0
评论日期:Jan 7, 2018