Unlock access to all the studying documents.
View Full Document
Flows:
From N-1 N-2 N-3 N-4 N-5 N-6 N-7 N-8 N-9 N-10 N-11 N-12 N-13 N-14 Flow out Node Flow in Flow out Net flow Sign RHS
Node 1 – 1 1 – – – – – – – – – – – 2.0 Node 1 2.0 2.0 0.0 =0.0
Node 2 – – – – 1 – – – – – – – – – 1.0 Node 2 1.0 1.0 0.0 =0.0
Node 3 – – – – – 1 – – – – – – – – 1.0 Node 3 1.0 1.0 0.0 =0.0
Capacities:
From N-1 N-2 N-3 N-4 N-5 N-6 N-7 N-8 N-9 N-10 N-11 N-12 N-13 N-14
Node 1 0 4 1 3 0 0 0 0 0 0 0 0 0 0
Node 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0
Node 9 0 00040000 00 3 0 0
Node 10 0 000000 0 0 0 0 0 00
Node 11 0 0000000000000
capacities are
shown in red.