T5

21 Março 2017, 13:00 • Isabel Gama Nunes

Greedy algorithms

Shortest paths in a graph; Dijkstra's algorithm.

The minimum spanning tree problem; Prim's and Kurskal's algorithm.

Clustering.