Libri UniversitariApri il catalogo

Ottimizzazione Su Grafo – prof. Giovanni Righini

Informatica - magistrale · Università degli Studi di Milano · esame facoltativo · 6 CFU · canale unico

Testi d'esame di Ottimizzazione Su Grafo del prof. Giovanni Righini, canale unico, corso di laurea in Informatica - magistrale (Laurea magistrale (LM-18)), Università degli Studi di Milano, esame facoltativo · 6 CFU, a.a. 2026/2027. Libri adottati: Ahuja – Network flows.

Ottimizzazione Su Grafo – Prof. Giovanni Righini Canale unico

Corso di laurea: Informatica - magistrale · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo

Ahuja – Network flowsVai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: · Richiami di programmazione lineare e teoria della dualità. · Grafi, definizioni, proprietà. Componenti connesse, algoritmi di visita di grafi. · Alberi e arborescenze. Minimum cost spanning tree: Kruskal, Prim, Boruvka algorithms. Minimum cost spanning arborescence: Edmonds algorithm. · Cammini minimi. Grafi non pesatti: algoritmo BFS. Digrafi aciclici: Critical Path Method.

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

Apri nel catalogo: Informatica - magistrale, tutte le materie e i canali ›

Altre materie del prof. Righini

Altri esami del ?º anno – Informatica - magistrale

Vedi anche: Prof. Giovanni Righini · Ottimizzazione Su Grafo a Statale di Milano (tutti i canali)