/Topological-Sort

Primary LanguagePython

Topological Sorting - Course Scheduling

Deskripsi Singkat

Program ini akan digunakan sebuah algoritma topologiical sorting untuk mencari penyelesaian permasalahan urutan pengambilan kelas paling optimal dengan menerapkan decrease and conquer.

Requirement Program & Instalasi

  1. Python 3.9.0 atau lebih baru - Python dapat diinstall pada tautan berikut : https://www.python.org/downloads/

Cara Menggunakan Program

  1. Masukan persoalan yang ingin diselesaikan oleh program ke dalam file test.txt di dalam folder test (contoh test-case ada pada test1.txt s.d test8.txt), dengan contoh format sebagai berikut

    C1, C3.

    C2, C1, C4.

    C3.

    C4, C1, C3.

    C5, C2, C4.

*CATAT bahwa penggantian test-case harus dilakukan melalui perubahan manual dengan mengganti konten dari test.txt

  1. Buka terminal.

  2. Masuk ke dalam path yang sesuai dengan lokasi program, kemudian ketik python 13519078.py untuk run program.

  3. Program akan berjalan dan mengeluarkan output yang sesuai.

Penulis Program

James Chandra | 13519078 | K02