Cahyani, Yohana Indira (2025) Studi algoritma qian, ford fulkerson, edmonds karp, dan augmenting path pada maximum flow / Yohana Indira Cahyani</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p 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. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 19 Jun 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/421222 |
Actions (login required)
 |
View Item |