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?