27
2. Periksalah lintasan terebut untuk mendapat busur dengan kapasitas aliran terkecil
(nyatakan kapasitas ini sebagai c*), dan tingkatkanlah aliran pada lintasan tersebut
sebesar c*.
3. Kurangkan kapasitas aliran semula dengan c* pada setiap busur dari lintasan yang
dimaksud. Tingkatkan kapasitas aliran semula dengan c* pada setiap busur yang
berlawanan arah dari arah lintasan tersebut, dan kembali ke langkah 1.
Langkah 1 : Dari contoh diatas dipilih lintasan O – B – E – T. Alirkan sebesar 5
Gambar 2.13 Langkah Solusi 1
Langkah 2 : Alirkan sebanyak 3 pada lintasan O – A – D – T, hasilnya adalah :
Gambar 2.14 Langkah Solusi 2
 |