Title: ~Archivio / Ottimizzazione Combinatoria / 05 - Problemi del flusso di costo minimo

Pseudo Flusso, vettore sbilanciamenti, nodi con eccesso/difetto di flusso sbilanciamento complessivo

Costo di un cammino aumentati e pseudo flussi

Q: Teorema sulla struttura dei preflussi
A: per cui se x e y hanno lo stesso vettore di sbilanciamenti allora tutti i $P_i$ sono cicli

Q: Lemma uno speudo flusso è minimale
A: Serve
+ se il vettore degli sbilanciamenti è uguale allora $P_i$ sono cicli

Teorama Pseudoflusso minimale

Algoritmo dei CamminiMinimiSuccessivi per il flusso di consto minimo

Cancellazione cicli

Cammini Minimi Successivi Complessità

Cancellazione di Cicli Costo Computazionale

pseudoflusso minimale

MF visto come MCF