Sistesis aliran ekuivalen tree dengan menggunakan algoritma gomary - hu

Abstract

ABSTRAK Suatu jaringan komunikasi tak berarah G(V, E, c, f) merupakan suatu jaringan komunikasi dengan himpunan titik V, himpunan garis E, fungsi kapasitas c dan fungsi aliran f. Dalam jaringan komunikasi ini, medium antar dua station yang dalam hal ini digambarkan sebagai garis mempunyai kapasitas yang disebut sebagai kapasitas garis. Dad kapasitas garis ini dapat ditentukan kapasitas terminalnya. Setiap jaringan komunikasi tak berarah -n-titik adalah ekuivalen terhadap tree dan terdapat paling banyak n - 1 bilangan kapasitas terminal yang berbeda. Algoritma Gomory - Hu membangun jaringan yang ekuivalen terhadap tree dengan menyelesaikan secara tepat masalah aliran maksimum n - 9. Masalah aliran maksimum ini diselesaikan daiam suatu jaringan yang lebih sederhana daripada jaringan asli.