Lezione 5.2: cammini in varie salse e variabili a valori discreti
Completion requirements
Una volta che sai fare il cammino minimo normale, quello vincolato è un attimo, e da li al flusso multicommodity il passo è molto breve. Verso i problemi misti interi: complicazione del problema del progetto di fogne con variabili a valori discreti.