Teo5

20 Março 2018, 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.