Tracce
Ogni traccia ha i passi dello schema di risposta: provali da solo e apri la soluzione solo dopo.
1ª prova
Gli esercizi del foglio della prof.ssa Festa.
- Esercizio 1da faremin x2, poi max x2Apri
- Esercizio 2da faremin x1, poi max x1Apri
- Esercizio 3da faremin x1, poi max x1 - x2Nel foglio l'esercizio 6 è identico a questo.Apri
- Esercizio 4da faremax x1 - x2Apri
- Esercizio 5da faremin x1, poi max x1Apri
- Esercizio 7da faremin 4x1 + 3x2Apri
- Esercizio 8da faremin x1, poi max x1Apri
2ª prova
Non ci sono ancora tracce della 2ª prova: questi sono gli esercizi della dispensa, §5.2.
- Esercizio 5.2.1da fareModello, Zaino frazionario, Programmazione dinamica, Branch & Bound, SoluzioneApri
- Esercizio 5.2.2da fareOrdinamento degli archi, Kruskal, SoluzioneApri
- Esercizio 5.2.3da fareDijkstra dal nodo 1, Albero dei cammini minimi, Floyd-WarshallApri
- Esercizio 5.2.4da fareOrdinamento degli archi, Kruskal, SoluzioneApri
- Esercizio 5.2.5da fareDijkstra dal nodo 7, Albero dei cammini minimi, Tutte le coppieApri
- Esercizio 5.2.6da fareModello, Zaino frazionario, Programmazione dinamica, Branch & Bound, SoluzioneApri
- Esercizio 5.2.7da fareKruskal, Soluzione, ComplessitàApri
- Esercizio 5.2.8da fareFord-Fulkerson, Flusso massimo e taglioApri
- Esercizio 5.2.9da fareGrafo del progetto, Tempi minimi e massimi, Slittamenti e cammino criticoApri
- Esercizio 5.2.10da fareGrafo della Figura 5.2, Grafo dell'Esercizio 5.2.8Apri