Modelli di percorsi Cammini con capacità

Riassunto

Spesso il cammino minimo (o quello meno costoso) può non essere la soluzione di un problema di trasporto quando sono presenti anche dei vincoli di capacità sulle quantità transitabili sugli archi e il cammino minimo non è in grado di convogliare tutto il flusso richiesto. Se, ad esempio, il trasporto riguarda la trasmissione di dati in una rete telematica, ogni arco ha una capacità massima in termini di byte/sec; se invece si tratta di acqua in una rete idraulica, ogni condotto può sopportare un flusso massimo in termini di m³/sec; oppure ancora se si considera il flusso veicolare in una rete stradale, in ogni tratto di strada possono circolare al massimo un certo numero di veicoli al secondo.