Save for later

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

Algorithms,

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).
Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera and may earn a commission when you buy through our links.

Get a Reminder

Send to:
Rating 4.8 based on 67 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Jul 3 (43 weeks ago)
Cost $79
From Stanford University via Coursera
Instructor Tim Roughgarden
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Get a Reminder

Send to:

Similar Courses

What people are saying

very challenging

Very challenging, but it just shows that you should never give up and keep believing in yourself!

Problems and assignments are quite challenging but doable Very challenging, well presented.

Very challenging, but worthwhile.

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

Very challenging course, but it's very rewarding and highly recommended for anyone looking to learn more about algorithms.

Read more

discussion forums

The discussion forums are very helpful for the assignments.

And Thank you very much for fellow students on the discussion forums.

Read more

prof. roughgarden

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

Special thanks to Prof. Roughgarden for creating such an amazing course.

Read more

programming assignments

The programming assignments are also more demanding.

The problems and the programming assignments were significantly harder than the earlier courses in this specialization - but it felt that much more satisfying after completing the course.

Read more

more time

Really stretched my brain, and I feel like I could have gotten even more had I spent more time on the theoretical bits.

I highly recommend this course, but people who are about to take this course should be aware that they will probably have to spend a bit more time.

Read more

Careers

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

NATCEP Primary Instructor $43k

Educator-primary $54k

Primary Graphic Designer $54k

Trending topics reporter $58k

Primary Care Need $62k

Instructor for Continuing Ed Division in Communication and PR Topics $67k

Primary Care Clinician $68k

Primary Stitcher/First Hand $72k

Primary guitar technician $78k

Assistant Primary Therapist 1 $85k

Primary Care Physicians $114k

Primary Technical Writer $116k

Write a review

Your opinion matters. Tell us what you think.

Rating 4.8 based on 67 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Jul 3 (43 weeks ago)
Cost $79
From Stanford University via Coursera
Instructor Tim Roughgarden
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

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