Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Unnes Journal of Mathematics
Ulya, Rif’ah
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
MENENTUKAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORDFULKERSON DAN PREFLOW-PUSH Ulya, Rif’ah; Mulyono, Mulyono; Suyitno, Amin
Unnes Journal of Mathematics Vol 2 No 2 (2013)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v2i2.3248

Abstract

Penelitian ini bertujuan untuk mengetahui konsep aliran maksimum berdasarkan teorema Maximal Flow–Minimal Cut serta mengetahui cara menentukan aliran maksimum dengan algoritma Ford-Fulkerson dan PreflowPush. Metode penelitian yang digunakan adalah metode studi pustaka. Pada penelitian ini dapat disimpulkan: (1) konsep aliran maksimum berdasarkan teorema Maximal Flow–Minimal Cut menjelaskan bahwa nilai aliran f *=c(X,X1 ) dengan B(X,X1) merupakan sebuah pemutus-(s,t) minimum di N, maka f * adalah aliranmaksimum di N yang nilainya selalu sama dengan kapasitas pemutus -(s,t) minimum di N; (2) algoritma Ford-Fulkerson bekerja dengan mengkonstruksi aliran baru dengan nilai yang lebih besar dari aliran yang lama, dan menggunakan teknik pelabelan Routin, pencarian aliran baru akan berhentiketika semua titik N yang terlabel telah teramati dan titik t tidak terlabel; (3) algoritma PreflowPush bekerja dengan operasi dasar push dan relabel, algoritma ini berhenti ketika tidak ada lagi titik yang aktif. Dalam penelitian ini algoritma Ford-Fulkerson dihitung secara manual, sedangkan algoritma PreflowPush menggunakan alat bantu yaitu software GIDEN. Dari contoh penggunaan aliran maksimum dalam penelitian ini diperoleh aliran maksimum = pemutus -(s,t) minimum = 600.
Co-Authors Amin Suyitno Mulyono Mulyono