Enable JQuery execution.
Abilitare l'esecuzione di JQuery
Use an SVG enabled browser (eg Chrome, Firefox) for a proper visualization of the content.
See instructions here.
Per una corretta fruizione dei contenuti del sito deve essere utilizzato un browser abilitato alla visualizzazione di SVG (es. Chrome, Firefox).
Vedere le istruzioni qui.

Flusso massimo da S a T

 

Matrice delle adiacenze

 ABCDEFST
A094150000
B0001500010
C00084000
D0000015010
E000001600
F006000010
S1005015000
T00000000
 

Grafo delle capacità

grafo A A B B A->B 9 C C A->C 4 D D A->D 15 B->D 15 T T B->T 10 C->D 8 E E C->E 4 F F D->F 15 D->T 10 E->F 16 F->C 6 F->T 10 S S S->A 10 S->C 5 S->E 15
 

Flusso massimo da S a T

Grafo delle capacità residue

grafo A A B B A->B 9 C C A->C 4 D D A->D 15 S S A->S 0 B->A 0 B->D 15 T T B->T 10 C->A 0 C->D 8 E E C->E 4 F F C->F 0 C->S 0 D->A 0 D->B 0 D->C 0 D->F 15 D->T 10 E->C 0 E->F 16 E->S 0 F->C 6 F->D 0 F->E 0 F->T 10 S->A 10 S->C 5 S->E 15 T->B 0 T->D 0 T->F 0
 

Cammino aumentante

Flusso lungo il cammino: 10
grafo A A B B A->B 9 C C A->C 4 D D A->D 5 S S A->S 10 B->A 0 B->D 15 T T B->T 10 C->A 0 C->D 8 E E C->E 4 F F C->F 0 C->S 0 D->A 10 D->B 0 D->C 0 D->F 5 D->T 10 E->C 0 E->F 16 E->S 0 F->C 6 F->D 10 F->E 0 F->T 0 S->A 0 S->C 5 S->E 15 T->B 0 T->D 0 T->F 10
 
Flusso totale: 10

Cammino aumentante

Flusso lungo il cammino: 10
grafo A A B B A->B 9 C C A->C 4 D D A->D 5 S S A->S 10 B->A 0 B->D 15 T T B->T 10 C->A 0 C->D 8 E E C->E 4 F F C->F 0 C->S 0 D->A 10 D->B 0 D->C 0 D->F 15 D->T 0 E->C 0 E->F 6 E->S 10 F->C 6 F->D 0 F->E 10 F->T 0 S->A 0 S->C 5 S->E 5 T->B 0 T->D 10 T->F 10
 
Flusso totale: 20

Cammino aumentante

Flusso lungo il cammino: 5
grafo A A B B A->B 4 C C A->C 4 D D A->D 10 S S A->S 10 B->A 5 B->D 15 T T B->T 5 C->A 0 C->D 3 E E C->E 4 F F C->F 0 C->S 5 D->A 5 D->B 0 D->C 5 D->F 15 D->T 0 E->C 0 E->F 6 E->S 10 F->C 6 F->D 0 F->E 10 F->T 0 S->A 0 S->C 0 S->E 5 T->B 5 T->D 10 T->F 10
 
Flusso totale: 25

Cammino aumentante

Flusso lungo il cammino: 3
grafo A A B B A->B 1 C C A->C 4 D D A->D 13 S S A->S 10 B->A 8 B->D 15 T T B->T 2 C->A 0 C->D 0 E E C->E 4 F F C->F 3 C->S 5 D->A 2 D->B 0 D->C 8 D->F 15 D->T 0 E->C 0 E->F 3 E->S 13 F->C 3 F->D 0 F->E 13 F->T 0 S->A 0 S->C 0 S->E 2 T->B 8 T->D 10 T->F 10
 
Flusso totale: 28

Flusso massimo

grafo A A B B A->B 8 C C A->C 0 D D A->D 2 B->D 0 T T B->T 8 C->D 8 E E C->E 0 F F D->F 0 D->T 10 E->F 13 F->C 3 F->T 10 S S S->A 10 S->C 5 S->E 13
 
Flusso massimo: 28