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