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

Shortest Paths Revisited, NP-Complete Problems and What To Do About Them, 斯坦福大学

4.8
385 個評分
49 個審閱

課程信息

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

熱門審閱

創建者 AA

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.

創建者 AS

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.

篩選依據:

48 個審閱

創建者 Jemaal Knox

Feb 17, 2019

Tim has done a real fantastic job distilling the conceptual and mathematical proofs of some of the most prolific computational algorithms that drive our technological society today. Even though I'm a seasoned programmer, I am now more comfortable discussing algorithmic analysis and design far beyond what I learned during my undergrad studies.

創建者 Dilyan Marinov

Feb 06, 2019

Very challenging, but worthwhile.

創建者 Anton Berezin

Jan 19, 2019

Tim, thank you very much!

創建者 bangchuan liu

Jan 07, 2019

this course is harder than other 3 courses, but it is very worth to take it.

創建者 Yusuke Urakami

Dec 23, 2018

There were countless challenging and stressful moments during this specialization for me because I didn't have any CS knowledge or experience before. But, all in all, it totally worth it, a lot of learning and aha moments involved while torturing myself. I definitely recommend this course to everyone who want to dip their toes into CS world.

創建者 Thao Nguyen

Dec 15, 2018

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

創建者 Liankun Zou

Dec 02, 2018

The Course is challenging and I like it

創建者 Simeon Malchev

Nov 24, 2018

Excellent course, strongly recommended!

創建者 biswa

Nov 11, 2018

Great material!

創建者 Ashish Dattatray Sarode

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.