[ricerca operativa] Taglio di minima capacità
Inviato: 18/02/2017, 14:59Ciao a tutti.
Come da titolo, nei problemi di flusso non riesco a capire come trovare il taglio di minima capacità.
A posteriori, guardando un risultato, sembra chiaro, ma quando lo devo fare da me non ci arrivo.
Se poteste spiegare tramite un esempio, sia con grafo che con tabella delle capacità, sarebbe il massimo.
Come da titolo, nei problemi di flusso non riesco a capire come trovare il taglio di minima capacità.
A posteriori, guardando un risultato, sembra chiaro, ma quando lo devo fare da me non ci arrivo.
Se poteste spiegare tramite un esempio, sia con grafo che con tabella delle capacità, sarebbe il massimo.