Course 3: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Course certificate

Algorithms

• Greedy scheduling algorithm
• Prim's minimum spanning tree algorithm
• Kruskal's minimum spanning tree algorithm
• Maximally spaced k-clustering
• Huffman optimal binary prefix-free encoding
• Max weight independent set in path graph
• The knapsack problem