46
Gambar
di
bawah
ini
menunjukkan jaringan
pipa
yang
memiliki
satu
sumber dan satu tujuan dan beberapa node pemompa.
Gambar 2.11 Contoh Kasus Jaringan Pipa
Solusi
untuk
problem
di
atas
memerlukan pengubahan jaringan
menjadi
satu sumber dan satu tujuan. Kebutuhan ini
dapat dicapai dengan
menggunakan
uni
directional
infinite
capacity
seperti
yang
digambarkan
garis
putus
–
putus
pada gambar di atas.
Jika arc (i, j) dengan
i
<
j
dimana kita menggunakan notasi (C
ij
,
C
ji
) untuk
menunjukkan kapasitas
arus
dalam
arah
i
menuju
j,
dan
j
menuju
i.
untuk
menghikangkan ambiguitas kita
meletakkan C
ij
pada garis diatas
node
i
dan C
ji
diletakkan di sebelah node j seperti gambar di bawah ini.
Gambar 2.12 Penggambaran Flow
 |