MEMBANDINGKAN KEMANGKUSAN ALGORITMA DINIC DAN ALGORITMA PELA BELAN FORD-FULKERSON UNTUK MASALAH ARUS MAKSIMUM

Sirait, Katrin Jenny (2013) MEMBANDINGKAN KEMANGKUSAN ALGORITMA DINIC DAN ALGORITMA PELA BELAN FORD-FULKERSON UNTUK MASALAH ARUS MAKSIMUM. Undergraduate thesis, UNIMED.

[img]
Preview
Text
1 408211024 cover katrin.pdf - Published Version

Download (86kB) | Preview
[img]
Preview
Text
2 408211024 Lembar Pengesahan.pdf - Published Version

Download (273kB) | Preview
[img]
Preview
Text
3 408211024 KATA PENGANTAR katrin.pdf - Published Version

Download (222kB) | Preview
[img]
Preview
Text
4 408211024 ABSTRAK katrin.pdf - Published Version

Download (128kB) | Preview
[img]
Preview
Text
5 408211024 Daftar Isi katrin.pdf - Published Version

Download (211kB) | Preview
[img]
Preview
Text
7 408211024 Daftar Gambar katrin.pdf - Published Version

Download (128kB) | Preview
[img]
Preview
Text
9 408211024 Daftar lampiran katrin.pdf - Published Version

Download (125kB) | Preview
[img]
Preview
Text
10 408211024 BAB 1 katrin.pdf - Published Version

Download (313kB) | Preview
[img]
Preview
Text
11 408211024 BAB V katrin.pdf - Published Version

Download (210kB) | Preview
[img]
Preview
Text
12 408211024 DAFTAR PUSTAKA katrin.pdf - Published Version

Download (172kB) | Preview
[img]
Preview
Text
13 RIWAYAT HIDUP katrin.pdf - Published Version

Download (125kB) | Preview

Abstract

Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari-hari. Salah satu bentuk dari graf adalah jaringan (network), yaitu graf berarah berbobot sederhana yang memiliki simpul sumber (source), simpul tujuan (sink), dan tiap sisinya mempunyai kapasitas tertentu. Algoritma Dinic dan algoritma Pelabelan Ford-Fulkerson merupakan algoritma yang digunakan dalam pemecahan masalah arus maksimum. Algoritma Dinic memanfaatkan jaringan sisa. Pada jaringan sisa ini diidentifikasi f-augmenting path terpendek melalui layered network, kemudian dikonstruksi suatu blocking flow yang dapat digunakan untuk menentukan arus maksimum. Algoritma pelabelan Ford-Fulkerson berisi 2 fase. Fase pertama melakukan pelabelan untuk memeriksa apakah terdapat f-augmenting path. Jika terdapat f-augmenting path, maka menentukan dan menambahkan f-augmenting path pada arus f. Algoritma Dinic dan algoritma pelabelan Ford-Fulkerson memberikan solusi arus maksimum yang sama yaitu sebanyak 7. Algoritma pelabelan Ford-Fulkerson lebih mangkus dibandingkan dengan algoritma Dinic karena algoritma pelabelan Ford-Fulkerson membutuhkan waktu dan ruang memori yang lebih sedikit dalam mencari solusi dari masalah arus maksimum.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorKhairani, Nerly196801141994122001
Call Number: 511.8 Sir m
Keywords: Algoritma Pelabelan Ford-Folkorson; Algoritma Dinic; Masalah Arus Maksimum; Jaringan
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Muhammad Iqbal
Date Deposited: 08 Apr 2016 08:34
URI: http://digilib.unimed.ac.id/id/eprint/10327

Actions (login required)

View Item View Item