Students presentations and Dynamic Programming

26 Abril 2022, 16:30 Ana Respicio

Presentations of the students. Topics: 1. Greedy clustering; 3. Minimum cost arborescence; 5. Shortest paths using Dynamic Programming; 6. Negative cycles in a graph.

Dynamic programming techniques. Knapsack: adding a variable. Bottom-up or top-down?