atas penulis tertarik untuk membahas skripsi dengan judul “Menentukan Aliran
Maksimum dengan algoritma Ford-Fulkerson dan Preflow-Push. ”
1.2 Rumusan Masalah
Dari latar belakang di atas, diperoleh rumusan masalah yang timbul dalam penyusunan skripsi ini adalah sebagai berikut.
1. Bagaimana konsep aliran maksimum berdasarkan teorema Maximal Flow-
Minimal Cut? 2.
Bagaimana menentukan aliran maksimum dengan algoritma Ford- Fulkerson?
3. Bagaimana menentukan aliran maksimum dengan algoritma Preflow-Push
dengan bantuan software GIDEN?
1.3 Pembatasan Masalah
Dalam penyusunan skripsi ini, pembatasan permasalahan yang akan dibahas adalah sebagai berikut.
1. Konsep aliran maksimum berdasarkan teorema Maximal Flow-Minimal
Cut meliputi definisi-definisi teorema, serta bukti-bukti yang terkait dengan materi tersebut.
2. Algoritma Ford-Fulkerson dan Preflow-Push digunakan dalam skripsi ini
hanya untuk menentukan aliran maksimum, tidak membahas kompleksitas kedua algoritma tersebut.
3. Algoritma Ford-Fulkerson akan dihitung secara manual dengan teknik
pelabelan.
4. Algoritma Preflow-Push digunakan hanya sebatas untuk mencocokkan
hasil perhitungan manual dari algoritma Ford-Fulkerson. Dalam hal ini, algoritma Preflow-Push akan dijalankan dengan alat bantu yaitu software
GIDEN. 5.
Contoh penggunaan aliran maksimum yang digunakan adalah simulasi.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut. 1
Mengetahui konsep aliran maksimum berdasarkan teorema Maximal Flow- Minimal Cut.
2 Mengetahui cara menentukan aliran maksimum dengan algoritma Ford-
Fulkerson. 3
Mengetahui cara menentukan aliran maksimum dengan menggunakan algoritma Preflow-Push dengan alat bantu software GIDEN.
1.5 Manfaat Penelitian
Manfaat yang diharapkan dari penyusunan skripsi ini adalah sebagai berikut.
1. Bagi peneliti
Dapat mengetahui tentang konsep teorema Maximal Flow-Minimal Cut, mengetahui cara menentukan aliran maksimum dengan algoritma Ford-
Fulkerson dan algoritma Preflow-Push. 2.
Bagi mahasiswa Membantu mahasiswa mempelajari konsep teorema Maximal Flow-Minimal
Cut serta algoritma-algoritma dalam menentukan aliran maksimum, dan
memotivasi mahasiswa untuk melanjutkan penelitian lebih mendalam sehingga dapat menerapkannya dalam kehidupan nyata.
1.6 Sistematika Penulisan Skripsi
