Libri UniversitariApri il catalogo

Network Algorithms – prof. Fabrizio Rossi

Informatica – sede di L'Aquila · Università degli Studi dell'Aquila · 1º anno · 2º semestre · 6 CFU · canale unico

Libri del canale

Network Algorithms 6 CFU

FRProf. Fabrizio Rossi Canale unico
Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley, 1998Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Ahuja, Magnanti, Orlin, Network Flows, Prentice Hall, 1993Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Parte 1: - Problemi di flusso su reti: introduzione e definizioni. - Problemi di Massimo Flusso: il problema di impaccamento di cammini. - Teorema Max-Flow/Min-Cut. - Algoritmi basati su cammini aumentanti: algoritmo di Ford e Fulkerson e algoritmo di Edmonds e Karp. Parte 2: - Algoritmo preflow push. - Problemi di flusso con richiesta minima. - Applicazioni dei problemi di Massimo Flusso.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Apri nel catalogo: Informatica – sede di L'Aquila, 1º anno, tutte le materie e i canali ›

Testi d'esame di Network Algorithms del prof. Fabrizio Rossi, canale unico, corso di laurea in Informatica – sede di L'Aquila (Laurea magistrale (LM-18)), Università degli Studi dell'Aquila, 1º anno · 2º semestre · 6 CFU, a.a. 2026/2027. Libri adottati: Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley, 1998; Ahuja, Magnanti, Orlin, Network Flows, Prentice Hall, 1993.

Altre materie del prof. Rossi

Vedi anche: Prof. Fabrizio Rossi · Network Algorithms a L'Aquila (tutti i canali)