Lezione 7.1: Flusso di Costo Minimo e cammini minimi, prima discussione
Completion requirements
Il problema del Flusso di Costo Minimo: modello generale, esempi, applicazioni, trasformazioni equivalenti [p. 48-52]. Caso particolare: il problema del cammino di costo minimo da un nodo ad un altro. Formulazione e proprietà: caso vuoto e come trattarlo, caso illimitato (cicli orientati di costo negativo) e come *non* trattarlo (cammino semplice minimo) [p. 52-54].