Penentuan Lokasi Router Untuk Optimasi Jaringan Komputer Dengan Menggunakan Metode Dominating Set

Abstract

Pengimplementasian algoritma Greedy untuk menentukan Dominating Set pada lokasi penempatan Router Universitas Jember adalah dengan menentukan Vertex telebih dahulu pada peta universitas jember oleh admin Router selanjutnya menentukan titik dominator dari Vertex berdasarkan titik tetangganya, apabila list titik tetangganya belum didominasi oleh titik lain maka titik itu menjadi dominator, proses ketiga adalah penentuan titik sisa, proses ini mencari titik yang belum didominasi oleh titik dominator, tahapan selanjutnya mencari titik dominasi dari titik yang berada pada tahapan penentuan titik sisa lalu pada tahapan terakhir dilakukan perhitungan dominating set, Dari perhitungan tersebut di hasilkan 4 ≤ 8 ≤ 20 dimana 4 merupakan jumlah minimum Dominating Set, 8 merupakan Dominating set yang dihasilkan dari perhitungan algoritma Greedy, dan 20 adalah jumlah maksimum Dominating Set. Disimpulkan bahwa hasil pencarian titik menggunakan algoritma Greedy telah optimal, karena jumlah Dominating Set yang ditemukan dari perhitungan algoritma Greedy mendekati jumlah minimum Dominating Set.