Algoritma yang digunakan dalam menyelesaikan permasalahan penyusunan rencana kuliah adalah algoritma topological sort. Algoritma topological sort secara singkat dapat diterapkan dengan cara memilih simpul simpul yang tidak memiliki derajat masuk pada setiap iterasinya. Algoritma topological sort juga sangatlah erat dengan konsep decrease and conquer. Proses decrease pada algoritma topological sort dapat kita lihat pada fase pemilihan simpul pada setiap iterasinya. Graph kemudian akan meng-decrease sejumlah simpul. Dapat dilihat bahwa pada setiap iterasinya, kita mengurangi input yang kita dapat, dengan tujuan untuk mencapai suatu solusi yang optimal.
python 3.8.5
- buatlah input file di folder test
- file input dibuat dengan menggunakan format tertentu, yaitu untuk setiap mata kuliah dibatasi dengan koma, dan line diakhiri dengan titik. Sisakan 1 baris kosong pada akhir file. Contoh input dapat dilihat pada folder test
- pastikan anda berada pada folder utama
- lalu ketik
python3 src/main_13519108.py - masukan nama file yang ingin digunakan sebagai input