Perpustakaan Digital ITB

Abstrak: Jaringan adalah salah satu tipe graf berarah dengan dua subhimpunan titik yang penting yaitu subhimpunan titik sumber dan subhimpunan titik tujuan. Setiap busur pada jaringan mempunyai bobot yang disebut kapasitas. Jaringan dapat dilalui aliran dari titik sumber menuju titik tujuan. Aliran pada jaringan dibuat maksimum. Metode yang digunakan untuk membuat aliran maksimum adalah dengan menggunakan algoritma Ford-Fulkerson. Pada tugas akhir ini akan dikaji masalah penjadwalan pada sekolah menengah dengan memanfaatkan jaringan serta algoritma Ford-Fulkerson. Sebuah jaringan dikonstruksi sedemikian rupa sehingga dapat merepresentasikan masalah penjadwalan. Aliran maksimum yang didapat pada jaringan ini merepresentasikan suatu jadwal pelajaran. Sebagai bagian dari tugas akhir ini, dibangun program pembuatan jadwal pelajaran dengan dasar algoritma Ford-Fulkerson.