Sumários
Greedy Algorithms
29 Março 2022, 18:30 • Ana Respicio
Resolution of exercises from the set "On Greedy".
Greedy Algorithms
29 Março 2022, 16:30 • Ana Respicio
Still greedy. Shortest paths in a graph; Dijkstra's algorithm.
Greedy Algorithms
22 Março 2022, 18:30 • Ana Respicio
Resolution of exercises from the set "On Greedy".
Greedy Algorithms
22 Março 2022, 16:30 • Ana Respicio
Greedy algorithms. Interval scheduling. Scheduling all intervals. Scheduling to minimize lateness (an exchange argument).