Algoritma kapasitas maksimum lintasan penambah pada maximum flow problem dan implementasi programnya / Iip Regianto
| Main Author: | Regianto, Iip |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17087/ |
Daftar Isi:
- KataKunciTeoriGraphMaximumFlowProblemAlgoritmaMaximumCapacityAugmentingPath.Maximumflowproblemmerupakansalahsatupermasalahanyangterdapatpadateorigraphyangmemilikibanyakmanfaatdalamkehidupansehari-harimisalnyauntukmembantumenyelesaikanmasalahpendistribusianbarangdanmasalahkemacetanlalulintas.Maximumflowproblemdapatdiartikansebagaisuatumasalahpencariannilaialiranmaksimumyangdilakukanpadasuatujaringankerjayangmemilikisatutitiksumber(source)dansatutitiktujuan(sink).DalambukuyangditulisolehDoritHochbaumpadatahun2003denganjudulGraphAlgorithmAndNetworkterdapatpenjelasantentangsalahsatualgoritmauntukmenyelesaikanmaximumflowproblem.Algoritmainibekerjadenganmenggunakanmetodelintasanpenambahdenganketentuanlintasanpenambahyangmemilikikapasitasmaksimum.AlgoritmainikemudiandikenaldengannamaMaximumCapacityAugmentingPathalgorithm.AlgoritmaMaximumCapacityAugmentingPathmemilikikeunggulanberupaprosespencarianlintasanpenambahyangakandigunakanmerupakanlintasanpenambahyangmemilikikapasitasterbesarsehinggamemungkinkanuntukselalumendapatkansolusiyangmaksimum.Namundalamprosesiterasiuntukmencarilintasanpenambahmenjadilebihrumitsehinggaperluketelitiandalamprosesnya.ImplementasiprogramdarialgoritmaMaximumCapacityAugmentingPathdapatmembantumenyelesaikanpermasalahanmaximumflowterutamauntukmempercepatprosesiterasidalammencarilintasanpenambahsehinggadapatmemberikanhasilakhirdengancepat.