A Dynamic Programming Algorithm for TSP

Video placeholder
View Syllabus

Skills You'll Learn

Data Structure, Algorithms, Np-Completeness, Dynamic Programming

Reviews

4.8 (819 ratings)

  • 5 stars
    85.83%
  • 4 stars
    12.33%
  • 3 stars
    1.09%
  • 2 stars
    0.48%
  • 1 star
    0.24%

JE

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.

DZ

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.

Taught By

  • Placeholder

    Tim Roughgarden

    Professor

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.