PENERAPAN ALGORITMA PRIM UNTUK MENENTUKAN LINTASAN TERPENDEK JARINGAN KABEL INTERNET DI UNIVERSITAS ANDALAS
نویسندگان
چکیده
Penelitian ini dilakukan untuk menentukan total panjang lintasan terpendek jaringan kabel internet yang ada pada gedung-gedung di lingkungan Universitas Andalas. Metode digunakan merupakan implementasi dari pohon pembangun minimum (minimum spanning tree) dengan mengembangkan algoritma Prim programnya dijalankan MATLAB. Data adalah (sebagai titik graf), jalan antar gedung sisi graf) dan jarak bobot graf). Berdasarkan hasil komputasi, diperoleh Andalas sebesar 3.606 meter. Hasil lebih efisien 1.472 meter atau 28,98% optimal dibandingkan data observasi sudah ada, yaitu 5.078 meter.Kata Kunci: minimum, Prim, terpendek,
منابع مشابه
The Development of Semantic Web to Search Student Final Study Collections (Work Practice and Final Project)
1. H. F. Gunawan, “Penerapan Web Semantik Untuk Aplikasi Pencarian Pada Repositori Koleksi Penelitian ,Studi Kasus : Program Studi Sistem Informasi Stmik Mikroskil Medan,” vol. 15, no. 1, pp. 51–60, 2014. 2. I. A. S. Wicaksono, N. Charibaldi, and H. Jayadianti, “Penerapan Teknologi Semantic Web untuk Menentukan Pilihan Jalur Bis Trans Jogja,” Semin. Nas. Inform. 2010 (semnasIF 2010), vol. 2010,...
متن کاملKlasifikasi Data Cardiotocography Dengan Integrasi Metode Neural Network Dan Particle Swarm Optimization
Backpropagation (BP) adalah sebuah metode yang digunakan dalam training Neural Network (NN) untuk menentukan parameter bobot yang sesuai. Proses penentuan parameter bobot dengan menggunakan metode backpropagation sangat dipengaruhi oleh pemilihan nilai learning rate (LR)-nya. Penggunaan nilai learning rate yang kurang optimal berdampak pada waktu komputasi yang lama atau akurasi klasifikasi yan...
متن کاملDirect Power Control of a Dfig-based Wind Turbine under Unbalanced Grid Voltage without Rotor Position Sensor
In this paper, the behavior of a doubly fed induction generator (DFIG) is proposed under an unbalanced grid voltage and without using a rotor position sensor. There are two main methods that have been used for the detection of rotor position: use of a shaft sensor and use of a sensorless algorithm. In this paper the shaft sensor is eliminated and a position sensorless algorithm is used for esti...
متن کاملAnalisis Keamanan Protokol Secure Socket Layer (SSL) Terhadap Proses Sniffing di Jaringan
Development of information technology, especially in the field of computer network allows the exchange of information faster and more complex and the data that is exchanged can vary. Security of data on communication in the network is a major thing. Secure socket layer (SSL) is the solution to the problem, but further research on the security of the SSL protocol transactions should be done to d...
متن کاملSistem penunjang keputusan kelayakan pemberian pinjaman dengna metode fuzzy tsukamoto
Abstrak – Sistem penunjang keputusan (SPK) dapat digunakan untuk membantu penyelesaikan permasalahan atau pengambilan keputusan yang bersifat semi terstruktur atau terstruktur. Metode yang digunakan adalah Fuzzy Tsukamoto. PT Triprima Finance merupakan suatu perusahaan yang bergerak di bidang jasa peminjaman dengan jaminan berupa Buku Pemilik Kenderaan Bermotor atau mobil (BPKB). PT. Triprima F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Matematika Unand
سال: 2021
ISSN: ['2721-9410', '2303-291X']
DOI: https://doi.org/10.25077/jmu.10.4.476-488.2021