Flussi multi-prodotto e cammini arco-disgiunti
2011; Springer International Publishing; Linguagem: Italiano
10.1007/978-88-470-1523-4_19
ISSN2532-3318
Autores Tópico(s)Limits and Structures in Graph Theory
ResumoIl Problema dei Flussi Multi-Prodotto è una generalizzazione del Problema del Flusso Massimo. Dato un digrafo con capacita sugli archi, cerchiamo un flusso s- t per diverse coppie (s, t) (si parla di diversi prodotti [commodity]), tale che il flusso totale che attraversa qualsiasi arco non superi la sua capacità. Specifichiamo le coppie (s, t) con un secondo digrafo, in cui, per ragioni tecniche, abbiamo un arco da t a s quando cerchiamo un flusso s- t. In modo formale, abbiamo il problema seguente:
Referência(s)