Skripsi

Algoritma kapasitas maksimum lintasan penambah pada maximum flow problem dan implementasi programnya / Iip Regianto

Abstrak
Kata Kunci Teori Graph Maximum Flow Problem Algoritma Maximum Capacity Augmenting Path. Maximum flow problem merupakan salah satu permasalahan yang terdapat pada teori graph yang memiliki banyak manfaat dalam kehidupan sehari-hari misalnya untuk membantu menyelesaikan masalah pendistribusian barang dan masalah kemacetan lalu lintas. Maximum flow problem dapat diartikan sebagai suatu masalah pencarian nilai aliran maksimum yang dilakukan pada suatu jaringan kerja yang memiliki satu titik sumber (source) dan satu titik tujuan (sink). Dalam buku yang ditulis oleh Dorit Hochbaum pada tahun 2003 dengan judul Graph Algorithm And Network terdapat penjelasan tentang salah satu algoritma untuk menyelesaikan maximum flow problem. Algoritma ini bekerja dengan menggunakan metode lintasan penambah dengan ketentuan lintasan penambah yang memiliki kapasitas maksimum. Algoritma ini kemudian dikenal dengan nama Maximum Capacity Augmenting Path algorithm. Algoritma Maximum Capacity Augmenting Path memiliki keunggulan berupa proses pencarian lintasan penambah yang akan digunakan merupakan lintasan penambah yang memiliki kapasitas terbesar sehingga memungkinkan untuk selalu mendapatkan solusi yang maksimum. Namun dalam proses iterasi untuk mencari lintasan penambah menjadi lebih rumit sehingga perlu ketelitian dalam prosesnya. Implementasi program dari algoritma Maximum Capacity Augmenting Path dapat membantu menyelesaikan permasalahan maximum flow terutama untuk mempercepat proses iterasi dalam mencari lintasan penambah sehingga dapat memberikan hasil akhir dengan cepat.

Informasi Detail

DDC

Rs 511.5 REG a

Prodi

Universitas Negeri Malang. Jurusan Matematika, 2011.

Deskripsi Fisik

viii, 81 lembar : il., tab. ; 30 cm.

Bahasa

Indonesia

No Reg

00439/KI/12

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2011

Subjek

1. TEORI GRAP
2. MAXIMUM FLOW PROBLEM

Pembimbing

1. SAPTI WAHYUNINGSIH ; 2. DARMAWAN SATYANANDA

Lampiran Berkas