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).

- Apprendre>
- Informatique>
- Algorithmes>
- Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming cours>
- The Ackermann Function [Advanced - Optional]

Loading...

Course video 30 of 53

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

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).

Spanning Tree, Algorithms, Dynamic Programming, Greedy Algorithm

#### Tim Roughgarden

Professor

Cours, Spécialisations et Diplômes en ligne enseignés par des enseignants du plus haut niveau provenant des meilleurs universités et établissements d'enseignement du monde.

Join a **community** of **40 million learners** from around the world

Earn a skill-based **course certificate** to apply your knowledge

Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.