APLIKASI ALGORITMA PRIM UNTUK MENENTUKAN MINIMUM SPANNING TREE SUATU GRAF BERBOBOT DENGAN MENGGUNAKAN PEMROGRAMAN BERORIENTASI OBJEK
Abstract: In this study, the
algorithm used is Prim’s algorithm—an algorithm in graph theory to seek a
minimum spanning tree for a weighted connected graph. The program used is a
program created with Delphi 7 programming language used for searching the
minimum spanning tree of a graph model with the weight of each form of
distance/length connecting the points/vertices. Then display the information
search process sequence of minimum spanning tree, the total number of minimum
length and the resulting computing time to determine the efficiency of Prim’s
algorithm. Based on the results of research, Prim's algorithm computation time
in finding the minimum spanning tree of a weighted graph will grow up along
with increasing the number of points/vertices and the number of sides of the
weighted graph.
Penulis: Deny Wiria Nugraha
Kode Jurnal: jptlisetrodd110142
Artikel Terkait :
Jp Teknik Listrik dan Mekatronika dd 2011
- KONTROL MOTOR DC PENGGERAK RODA PADA ROBOT CERDAS
- PERBEDAAN HASIL BELAJAR TIK MELALUI PEMBELAJARAN KOOPERATIF TEAMS GAMES TOURNAMENT (TGT) DENGAN KOOPERATIF KELOMPOK BIASA
- PENGEMBANGAN MEDIA PEMBELAJARAN MENGGUNAKAN MULTIMEDIA INTERAKTIF PADA KOMPETENSI DASAR MELAKUKAN PERAWATAN PC
- SIFAT MEKANIK DAN STRUKTUR MIKRO ALUMINIUM AA1100 HASIL PENGELASAN FRICTION STIR WELDING DENGAN VARIASI FEED RATE
- PERBEDAAN METAKOGNITIF SISWA PADA PELAJARAN TIK MELALUI PEMBELAJARAN KOOPERATIF TIPE THINK PAIR SHARE DENGAN METODE RESITASI
- DESAIN SENSORLESS (MINIMUM SENSOR) KONTROL MOTOR INDUKSI 1 FASA PADA MESIN PERONTOK PADI
- WATAK HARMONIK PADA INVERTER TIGA FASA TAK BERBEBAN
- PEMETAAN INTENSITAS POLUSI PADA ISOLATOR JARINGAN TRANSMISI
- OPTIMASI SISTEM PENCAHAYAAN DENGAN MEMANFAATKAN CAHAYA ALAMI (STUDI KASUS LAB. ELEKTRONIKA DAN MIKROPROSESSOR UNTAD)
- EVALUASI PENGGUNAAN LISTRIK PADA BANGUNAN GEDUNG DI LINGKUNGAN UNIVERSITAS TADULAKO
- PENGENDALIAN ROBOT YANG MEMILIKI LIMA DERAJAT KEBEBASAN
- PERBANDINGAN KARAKTERISTIK MOTOR INDUKSI BELITAN GELUNG DENGAN BELITAN SPIRAL
- PROYEKSI KEBUTUHAN DAYA LISTRIK DI PROPINSI SULAWESI TENGAH TAHUN 2007-2020
- SISTEM KENDALI SERVO POSISI DAN KECEPATAN MOTOR DENGAN PROGRAMMABLE LOGIC CONTROL (PLC)
- PERBAIKAN STABILITAS DINAMIK TENAGA LISTRIK DENGAN POWER SYSTEM STABILIZER (PSS)
- RANGKAIAN PENYEARAH SETENGAH TERKENDALI TIGA FASA UNTUK PENGENDALIAN KARAKTERISTIK MOTOR ARUS SEARAH SHUNT
- PERENCANAAN KONFIGURASI KOMUNIKASI DARAT TERPADU
- SISTEM INFORMASI PENJUALAN TIKET PO. METRO EXPRESS
- PENGHEMATAN ENERGI MELALUI PENGGANTIAN LAMPU PENERANGAN DI LINGKUNGAN UNTAD
- Perancangan Modulator Elektro-Optik Transversal Pockels
- Karakteristik Transformator terhadap Arus Harmonik
- Inverter Multi Level Tipe Jembatan Satu Fasa Tiga Tingkat Dengan Mikrokontroler AT89S51
- Perancangan dan Implementasi Perangkat Lunak Telephone IP Pada Jaringan Komputer Lokal
- Sistem Pendataan Depot Air Minum Isi Ulang Berbasis Web