Aliran maksimum dalam jaringan transformasi pada graph bararah

Abstract

Keingintahuan penulis lebih jauh tentang aliran maksimum dalam jaringan: membuat penulis tergerak untuk menyelesaikan tugas akhir dengan judul aliran maksimum dalam jaringan transportasi pada graph berarah. Tujuan penulisan makalah ini adalah untuk menentukan aliran maksimum dalam jaringan transportasi. Penulis menggunakan metode literatur, dengan mengambil acuan beberapa buku seperti terlampir dalam daftar pustaka. Dari beberapa buku acuan tersebut, penulis dapat menentukan hubungan antara aliran maksimum dengan kapasitas suatu garis, yaitu fmax = max ffst) = min fo(xt,xi)), dengan o(26,3ii) adalah jumlah kapasitas edge dari semua edge dalam himpunan potong.