Regianto, Iip (2012) Algoritma kapasitas maksimum lintasan penambah pada maximum flow problem dan implementasi programnya / Iip Regianto. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 20 Feb 2012 04:29 |
| Last Modified: | 09 Sep 2012 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17087 |
Actions (login required)
 |
View Item |