Budwiyono (2010) Penggunaan algoritma lintasan penambah dalam teori graph untuk menyelesaian masalah arus maksimum jaringan kerja oleh Budwiyono. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Teori graph merupakan salah satu cabang matematika yang penting dan banyak Inunruutnyuu ntuk memecahkanp ermasalahand alam kehidupans ehari-hari p urutu6un ying dapatd iselesaikand engant eori graph di antaranyam asalah p u u etungi uktu untuk rambu-rambula lu lintas m asalahp ak pos cina dan masalaha rusm aksimumja ringank e a. Dalam skripsii ni akand ibahasp enyelesaian masalaha rusm aksimumi go t .ju menggunakanA lgoritma LintasanP enambah. Jaringank erla merupafang raphb eraiahs ederhanbae rmuatany angm emiliki titik sumber -yaitut itik yang derajatm asuknyas amad engan0 dan trtik tujuan yattu titik yang deiajatkeluarnya samd u. rgun0 . Permasalahanu tamad ari masalaha rus matsimrim jaringan kerja adalah bagaimana menentukan besarnya penugasan (assignmentai rus untuske tiaps isi padaj aringank erja sedemikianh inggaa rusy ang sam paik e titik tujuannyam aksimum. Penyelesaian masalah arus maksimum jaringan keqa daplt menggunakan suatua lgoritma y aitu Algoritma LintasanP enambah(A ugmentingP ath Algorithm). Algoritria Lintasanp enaibah ini berdasarkanp ada pengertiant entangj aringan kerja siJaan (resklual network) dan lintasan penambah (augmenting path). Jaingan ke a sisaan adalah jaringan ke a yang setiap sisinya memiliki 9i9i yang berarah kebalikannyaS. iOangtanli niasanp enambaha dalahli ntasand ari titik sumberm enuju titik tujuanp adajaringank erja sisaany angk apasitass etiaps isi padal intasant ersebut p ositif. prinsip dasard ari algoritmai ni adalahm emilih secarab erulang-ulanlgin tasan penambah pada jaringan kirja sisaan kemudian menugaskan srultu arus ke dalam setiap sisinya. Pioses ini birlanjut terus sampai tidak ada lagi lintasan penambah yang mengirubungkanti tik sumbir ke titik tujuan. Dengan demikian arus dari titik ro-i t minuju titit tuiuan tidak dapat ditingkatkan lagi dan ini berarti arus yang menuju titik iujuan telah maksimal. Besarnyap enugasanu r d-i. setiap sisi pada jr d- kerja dapat diperoleh dengan membandingkan kapasitas sisi pada jaringan kerjaa slinyad engank apasitas isi padajaringank e a sisaanya
| 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: | 02 Aug 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16923 |
Actions (login required)
 |
View Item |