ALGORITMA GOMORY-HU PADA PENYELESAIAN MASALAH ALIRAN MAKSIMUM
| Main Authors: | Norinita, Beta , Yismianto, Bambang |
|---|---|
| Format: | Article PeerReviewed |
| Terbitan: |
Jurusan Matematika Lt. 2 FMIPA Universitas Diponegoro Semarang
, 1991
|
| Subjects: | |
| Online Access: |
http://eprints.undip.ac.id/2142/ |
Daftar Isi:
- Salah satu masalah yang terdapat dalam suatu jaringan transportasi atau komunikasi adalah permasalahan menentukan aliran maksimum yang terdapat ditransmisikan antara dua tempat. Setiap jaringan komunikasi tak berarah dengan n titik merupakan jaringan yang ekuivalen terhadap pohon. Masalah aliran maksimum dapat diselesaikan secara tepat dengan menggunakan Algoritma Gomory-Hu