ALGORITMA SIRKULASI FISIBEL DENGAN PROSES PELABELAN

Abstract

'Taring-An G(V,E,1,c,f) merupakan suatu graph berarah yang terdiri dai himpunan titik V, himpunan garis E, fungsi batas bawah aliran 1, fimgsi kapasitas aliran c, dan fungsi nilai aliran f Salah satu metode untuk menyelidiki kefisibelan sirkulasi pada jaringan G(V,E,1,c,f) aclalah dengan pengujian syarat kefisibelan sirkulasi pada setiap subset X c V . Tetapi metode tersebut tidak bisa digunakan untuk mengetahui sirkulasi fisibelnya. Dengan menggunakan proses pelabelan, maka akan dihasilkan suatu sirkulasi fisibel pada jaringan G(V,E,1,c, f) atau akan diketahui bahwa dalam jaringan tidak terdapat sirkulasi fisibel.