ANALISA DAN IMPLEMENTASI ALGORITMA PRIORITY DISPATCHING DALAM PENJADWALAN PEMBAGIAN RUANGAN UJIAN

Abstract

Di dalam teori graph, graph adalah kumpulan titik yang mungkin terhubung maupun tidak terhubung dengan titik lainnya dengan garis. Tidak penting seberapa besar titik itu, atau seberapa panjang garisnya, atau apakah garis itu lurus atau melengkung dan titik itupun tidak harus bulat. Intinya adalah bahwa titik-titik itu terhubung oleh garis. Masalah pertama dalam mempelajari teori graph yaitu terdapat begitu banyak definisi. Semuanya sesuai untuk gagasan intuitif, tetapi dapat disarikan dengan seketika. Algoritma Algoritma Priority Dispatching dapat digunakan untuk mewarnai sebuah graph G secara efisien. Algoritma ini tidak selalu memberikan jumlah warna minimum yang diperlukan untuk mewarnai G, namun algoritma ini cukup praktis untuk digunakan dalam pewarnaan simpul sebuah graph. Algoritma Algoritma Priority Dispatching hanya cocok digunakan untuk graph dengan orde yang kecil. Oleh karena itu algoritma
Kata Kunci : Graph, Priority Dispatching