3
Super Mario Flows in NP?
Un'estensione classica del problema del flusso massimo è il problema del "flusso massimo nel tempo": ti viene dato un digrafo, due nodi dei quali si distinguono come sorgente e pozzo, dove ogni arco ha due parametri, una capacità per -unit-time e un ritardo. Vi sono inoltre dato un orizzonte temporale …