Sumários
Greedy algorithms
2 Abril 2019, 13:00 • Ana Respicio
Scheduling to minimize lateness (an exchange argument). The minimum spanning tree problem. Prim's algorithm and Kurskal's algorithm. Proofs of Correctness. Clustering.
2 Abril 2019, 13:00 • Ana Respicio
Scheduling to minimize lateness (an exchange argument). The minimum spanning tree problem. Prim's algorithm and Kurskal's algorithm. Proofs of Correctness. Clustering.