Esercizi¶
Esercizi con le soluzioni svolte, capitolo per capitolo, con gli stessi gruppi del menu. Prova prima da solo: la soluzione si apre con un clic.
- 1. Principi degli algoritmi di approssimazione · 5 esercizi
Problemi di zaino¶
- 2. Algoritmi di approssimazione per lo zaino · 15 esercizi
Problemi di packing¶
- 3. Algoritmi di approssimazione per il bin packing · 12 esercizi
Problemi di colorazione¶
Problemi di clique¶
- 5. Clique massima: limiti dell'approssimazione · 4 esercizi
Problemi di routing¶
- 6. TSP: il caso generale e il caso metrico · 3 esercizi
Problemi di scheduling¶
- 7. Approssimazione per P||Cmax · 3 esercizi