Melola Discovery

← Melola Discovery

Jurnal

MENENTUKAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORDFULKERSON DAN PREFLOW-PUSH

Unnes Journal of Mathematics · Vol. 2 No. 2 (2013)

DOI
10.15294/ujm.v2i2.3248
ISSN
2460-5859, 2252-6943
Terbit
2013-11-15
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

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.

Jaringan kolaborasi para penulis

40 penulis · 220 tautan kepenulisan bersama · 6 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • Universitas Airlangga
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Emi PujiastutiState University of Semarang9
Sugiman SugimanAfiliasi tidak diketahui8
Isnaini RosyidaAfiliasi tidak diketahui7
Kartono KartonoUniversitas Airlangga7
Mashuri MashuriAfiliasi tidak diketahui7
Scolastika MarianiState University of Semarang6
Rochmad RochmadAfiliasi tidak diketahui6
Isnarto IsnartoAfiliasi tidak diketahui6
Mukh DoyinAfiliasi tidak diketahui5
Sumartini SumartiniAfiliasi tidak diketahui5
Masrukan MasrukanState University of Semarang5
Endang SugihartiState University of Semarang4
Isti HidayahAfiliasi tidak diketahui4
U’um QomariyahAfiliasi tidak diketahui3
Riza ArifudinState University of Semarang3
Novira Rahmadian MahendraAfiliasi tidak diketahui3
Wardono WardonoAfiliasi tidak diketahui3
Muhammad KharisAfiliasi tidak diketahui3
Bambang Eko SusiloState University of Semarang3
Iwan JunaediState University of Semarang3
Mohammad AsikinAfiliasi tidak diketahui3
Hardi SuyitnoAfiliasi tidak diketahui3
Adi Satrio ArdiansyahAfiliasi tidak diketahui2
Zaenuri ZaenuriState University of Semarang2
Mahadi Dwi Mahadi Dwi HatmokoAfiliasi tidak diketahui2
Arief AgoestantoAfiliasi tidak diketahui2
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAfiliasi tidak diketahui2
Dwijanto DwijantoAfiliasi tidak diketahui2
Ary Woro KurniasihAfiliasi tidak diketahui2
Amidi AmidiAfiliasi tidak diketahui2
Yohanes Leonardus SukestiyarnoState University of Semarang2
Tri Sri Noor AsihAfiliasi tidak diketahui2
Walid WalidState University of Semarang2
Herlina Ulfa NingrumAfiliasi tidak diketahui2
Mukeriyanto MukeriyantoAfiliasi tidak diketahui2
Ice AfriyantiAfiliasi tidak diketahui2

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">MENENTUKAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORDFULKERSON DAN PREFLOW-PUSH</dc:title>
	<dc:creator>Ulya, Rif’ah</dc:creator>
	<dc:creator>Mulyono, Mulyono</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2013-11-15</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/3248</dc:identifier>
	<dc:identifier>10.15294/ujm.v2i2.3248</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 2 No 2 (2013)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v2i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/3248/2989</dc:relation>
</oai_dc:dc>