No image available for this title

Skripsi

Studi algoritma qian, ford fulkerson, edmonds karp, dan augmenting path pada maximum flow / Yohana Indira Cahyani

Abstrak
Permasalahan maximum flow merupakan salah satu bentuk penerapan teori graph yang banyak dijumpai dalam sistem distribusi seperti aliran air arus listrik maupun jaringan komputer. Permasalahan ini berfokus pada pencarian aliran maksimum yang dapat dikirim dari sumber ke tujuan dalam suatu jaringan dengan mempertimbangkan kapasitas tiap jalur. Pada artikel ini dilakukan studi terhadap empat algoritma pencari aliran maksimum yaitu Algoritma Qian Algoritma Ford Fulkerson Algoritma Edmonds Karp dan Algoritma Augmenting Path. Tujuan penelitian ini adalah untuk mendeskripsikan tahapan Algoritma Qian membandingkannya dengan ketiga algoritma lainnya serta menerapkannya pada studi kasus jaringan pipa air PERUMDA Tirta Kanjuruhan untuk menentukan algoritma yang paling efektif. Metode penelitian yang digunakan meliputi studi literatur pemodelan graph jaringan distribusi air implementasi manual setiap algoritma dan analisis hasil perhitungan terhadap jalur augmentasi dan total aliran maksimum. Keempat algoritma menghasilkan nilai maksimum flow yang sama yaitu 13 m sup3 /h. Namun Algoritma Qian memerlukan 4 iterasi sedangkan Algoritma Ford Fulkerson Algoritma Edmonds Karp dan Algoritma Augmenting Path masing-masing menyelesaikan dalam 3 iterasi. Hal ini menunjukkan bahwa Algoritma Qian memiliki potensi lebih baik untuk jaringan besar karena pendekatannya yang memprioritaskan jalur berkapasitas terbesar. Hasil penelitian menunjukkan bahwa pemilihan algoritma maximum flow harus disesuaikan dengan struktur dan skala jaringan untuk mendapatkan performa terbaik.

Informasi Detail
DDC
SKRIPSI DIGITAL
Prodi
Universitas Negeri Malang. Program Studi Matematika, .
Deskripsi Fisik
ix, 26 hlm. : ilus.
Bahasa
Indonesia
No Reg
2922/RS/25
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2025
Subjek
1. MATEMATIKA - ALGORITMA
2. MATHEMATICS - ALGORITHM
Pembimbing
1. Dra. Hj. Sapti Wahyuningsih, M.si
Lampiran Berkas