Teoria

Capitolo 1 - Dispensa.pdf

CAP. 1 : PROBLEMI E MODELLI

• Introduzione
• 1.1 Problemi
• 1.2 Modelli
• Altro

Capitolo 2 - Dispensa.pdf

CAP. 2: GRAFI E RETI DI FLUSSO

• Introduzione
• Problemi di flusso
• Problema del flusso di costo minimo (MCF)
• Problema di flusso massimo (MF)
• Tagli
• Grafo residuo e cammino aumentante
• Algoritmo Ford-Fulkerson
• Edmonds-Karp
• Algoritmo di Goldberg-Tarjan