RANCANGAN PENULISAN
BAB II KAJIAN TEORI
2.1 Konsep Dasar Graph
2.1.1 Definisi digraph
2.1.2 Definisi Lintasan (Path)
2.1.3 Definisi Sikel
2.1.4 Definisi Digraph Bermuatan
2.2 Konsep Dasar Network dan Flow
2.2.1 Definisi Network
2.2.2 Definisi Flow
2.3 Minimum Cost Flow
2.3.1 Pengenalan Minimum Cost Flow (MCF)
2.3.2 Formulasi Matematika MCF
Minimum Cost Flow
Aliran Fisibel ( x ij )
Jaringan Sisa (Residual Network)
Potensial Titik π (i)
Harga Lintasan
Sikel Negatif
Kondisi Optimal
2.4 Algoritma Penghapusan Sikel
Langkah-langkah dari algoritma Penghapusan Sikel.
BAB III PEMBAHASAN
3.1 Pengenalan Algoritma Capacity Scaling
3.2 Algoritma Capacity Scaling
3.2.1 Penjelasan Algoritma Capacity Scaling
3.2.3 Langkah-langkah Algoritma Capacity Scaling
3.3 Contoh Penerapan Algoritma
Contoh Ilustrasi Permasalahan 1
Contoh Ilustrasi Permasalahan 2
Contoh Ilustrasi Permasalahan 3
3.3.1 Algoritma Capacity Scaling
Penerapan Ilusrasi Permasalahn 1
Penerapan Ilusrasi Permasalahn 2
Penerapan Ilusrasi Permasalahn 3
3.3.2 Algoritma Penghapusan Sikel
Penerapan Ilusrasi Permasalahn 1
Penerapan Ilusrasi Permasalahn 2
Penerapan Ilusrasi Permasalahn 3
3.4 Analisa Hasil
Analisa perbandingan hasil penyelesaian dengan algoritma di atas. Kelebihan
dan kekurangan Algoritma Capacity Scaling