1
Il taglio minimo potrebbe essere più semplice del flusso di rete?
Grazie al teorema del taglio minimo del flusso massimo, sappiamo che possiamo usare qualsiasi algoritmo per calcolare un flusso massimo in un grafico di rete per calcolare un taglio -min-taglio. Pertanto, la complessità del calcolo di un taglio minimo ( s , t ) non è altro che la complessità …