The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).
Kruskal's MST Algorithm
Loading...
Skills You'll Learn
Algorithms, Critical Thinking, Theoretical Computer Science, Computer Programming, Graph Theory, Spanning Tree, Mathematical Theory & Analysis, Dynamic Programming, Programming Principles, Data Structures, Problem Solving, Greedy Algorithm
Reviews
4.8 (1,269 ratings)
- 5 stars86.76%
- 4 stars11.26%
- 3 stars1.57%
- 2 stars0.15%
- 1 star0.23%
SW
Feb 25, 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.
AB
Apr 23, 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!
From the lesson
Week 2
Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).
Taught By
Tim Roughgarden
Professor
