Aliran alam jaringan edgeweighted communication tak berarah

Abstract

Jika pada jaringan komunikasi banyaknya informasi yang ditansmisikan hanya dibatasi edge-edge (medium)nya saja maka disebut jaringan Edge Weighted Communication (EWC), dan jika semua edgenya tidak berarah maka disebut jaringan EWC tak berarah. Aliran winti yang ditransmisikan- ke suatu edge eu dalam path prii kwantitasnya harus lebih kecil atau sama dengan kapasitas edge c dari e tersebut. Jika kwantitasnya kurang dari cu maka e dapat dilewati aliran tambahan W, selama W(e) Wrij 5- cu, dimana (eu) aliran total dalam eu. Aliran total wu yang ditransmisikan adalah jumlah daii Virtj yang ditransmisikan lewat path prii, r = 1,2,3, ... Aliran maksimum t.. adalah minimum dari nilai laimptirran--potiong--VIS1--Aivana S -Altran----- tambahan w. dapat ditransmisikan ke jaringan EWC tak berarah jika penugasan w.. tidak menghasilkan himpunan potong jenuh S. •