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