Penyelesaian Masalah Arus Maksimum Dengan Algoritma Incremental

Abstract

Suatu graf berarah dapat digunakan sebagai model jaringan arus (flow network). Misalkan sumbcr (source) memproduksi suatu material, kemudian mengirmkannya ke suatu tempat untuk dikonsumsi, sebut saja tempat tersebut sebagai ujung(. sink). Sisi berarali pada jaringan arus merupakan tempat untuk material bergerak, setiap sisi berarah mempunyai kapasitas sisi tertentu. Jal-ingan arus dapat digunakan dalam berbagai bidatig, yaitu jaringan komunikasi, jaringan transportasi, jaringat1 listrik, dll. Tujuan dari masalah arus maksimum adalah mencari angka terbesar dari material yang dikirimkan dari sumber ke ujung dengan memperliatikan kendala kapasitas.