Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/87503
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorSlamin-
dc.contributor.advisorMaidah, Nova El-
dc.contributor.authorHardja, Ivan Destioviko-
dc.date.accessioned2018-10-01T03:39:10Z-
dc.date.available2018-10-01T03:39:10Z-
dc.date.issued2018-10-01-
dc.identifier.nim132410101022-
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/87503-
dc.description.abstractPengimplementasian 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.en_US
dc.language.isoiden_US
dc.subjectPenentuan Lokasi Router Optimasi Jaringan Komputeren_US
dc.titlePenentuan Lokasi Router Untuk Optimasi Jaringan Komputer Dengan Menggunakan Metode Dominating Seten_US
dc.typeUndergraduat Thesisen_US
Appears in Collections:UT-Faculty of Computer Science

Files in This Item:
File Description SizeFormat 
Ivan Destioviko Hardja-132410101022.pdf a.pdf3.86 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools