Penentuan flow maksimal dan cut minimal pada jaringan rute Arjosari-Gadang

Pada Tugas Akhir ini dibahas tentang penentuan flow maksimal dan cut minimal pada network model jalur angkutan kota dari terminal Arjosari menuju terminal Gadang. Penentuan flow maksimal dan cut minimal merupakan suatu pilihan dari beberapa cara untuk memaksimalkan distribusi barang dari suatu sumber ke suatu tujuan tertentu pada sebuah network. Untuk penentuan flow maksimal dapat digunakan algoritma Max Flow yang diselesaikan dengan beberapa iterasi. Hasil flow maksimal akan didapat setelah menjumlahkan nilai flow yang didapat dari iterasi-iterasi tersebut. Kemudian dapat dicari juga cut minimal dari network yang sama di mana jumlah cut minimal adalah sama dengan flow maksimal. Hal ini juga sesuai dengan Teorema Max Flow-Min Cut. Algoritma Max Flow dapat diterapkan pada jalur jaringan jalan dari Terminal Arjosari menuju Terminal Gadang untuk menentukan apakah pendistribusian kendaraan pada jalur tersebut sudah optimal