Correctness of Clustering Algorithm

Video placeholder
Loading...
View Syllabus

Skills You'll Learn

Spanning Tree, Algorithms, Dynamic Programming, Greedy Algorithm

Reviews

4.8 (1,246 ratings)

  • 5 stars
    86.59%
  • 4 stars
    11.39%
  • 3 stars
    1.60%
  • 2 stars
    0.16%
  • 1 star
    0.24%

AB

Apr 22, 2020

Like the other courses in this specialization, the material is interesting and coherent. The pace is not fast enough to get lost and not so slow to insult your intelligence. I enjoyed it a lot!

SW

Feb 24, 2019

One of the best courses to make a student learn DP in a way that enables him/her to think of the subproblems and way to proceed to solving these subproblems. Definitely helpful for me. Thanks.

From the lesson

Week 2

Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).

Taught By

  • Placeholder

    Tim Roughgarden

    Professor

Explore our Catalog

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