Analisis Perbandingan Algoritma PRIM Dengan Algoritma Dijkstra Dalam Pembentukan Minimum Spanning Tree (MST)
DOI:
https://doi.org/10.17605/jti.v1i2.36Abstract
Abstrak Membandingkan suatu besaran yang diukur dengan alat ukur yang digunakan sebagai satuan adalah bentuk pengukuran. Perlunya suatu perbandingan merupakan bentuk pengembangan ilmu pengetahuan. Matematika merupakan ilmu yang merupakan dasar dari ilmu-ilmu pengetahuan yang ada. Minimum Spanning Tree (MST) adalah suatu bentuk pohon rentang minimum yang digunakan untuk membentuk jalur terpendek atau terkecil. Algoritma untuk mencari jalur terpendek dan jarak terkecil dilakukan dan diaplikasikan menggunakan cara masing-masing algoritma dan metode itu sendiri, sehingga masih dimungkinkan belum diketahui algoritma mana yang paling optimal. Untuk mengetahui algoritma mana yang optimal maka dilakukanlah sebuah langkah untuk membandingkan antara algoritma prim dengan algoritma dijkstra. Dari pengujian yang dilakukan didapatkan hasil algoritma prim efektif dalam pembentukan Minimum Spanning Tree (MST) dan total jarak yang dihasilkan lebih kecil dibanding algoritma dijkstra. Sedangkan algoritma dijkstra efektif dalam menghasilkan jarak antar vertex awal menuju vertex tujuan dibandingkan algoritma prim.References
Syahfitri Y. (2011). “Membandingkan Algoritma Prim Dengan Algoritma Kruskal Dalam Penyelesaian Travelling Salesman Problem (TSP) Pada Penerbit Zikrul Hakim Medanâ€. Tesis. Universitas Putra Indonesia “YPTK†Padang.
Djafar I dan Ibrahim A. (2011). “Implementasi Pohon Merentang Minimum Dalam Menentukan Prioritas Pemeliharaan Jalur Jalan Kota Dengan Biaya Minimalâ€. Jurnal DIGIT. Vol 1. No 2, pp. 132-142.
Nurhayani O. D. (2010). “Algorima dan Pemrograman Pendekatan Pemrograman Modularâ€. Universitas Diponegoro.
Salaki T.D. (2010). “Penentuan Lintasan Terpendek Dari FMIPA Ke Rektorat Dan Fakultas Lain Di UNSRAT Manado Menggunakan Algoritma Dijkstraâ€. Jurnal Ilmiah Sains Vol.11 No.1. 74-76.
Sedgewick, R., dan Wayne, K., (2011). “Algorithm 4th Editionâ€. Addison-Wesley USA.
Munir. (2010). “Matematika Diskrit Edisi Ketiga Revisi Keempatâ€. Informatika. Bandung.
Nugraha W D. (2011). “Aplikasi Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Dengan Menggunakan Pemrograman Berorientasi Objekâ€. Jurnal Ilmiah Foristek. Vol 1. No 2. Hal 70-79.
Amin, I Husni. (2014). “Visualisasi Pohon Rentang Minimum Menggunakan Algoritma Kruskal dan Primâ€. Jurnal DINAMIKA TEKNIK. Vol 8. No 1. Hal 44-53.
Raj P and Sood M. (2013). “Ant Colony Optimazation is The Limited Case of Prim’s Algorithmâ€. International Journal of Computer Science and Information Technologies, ISSN:0975-9646. Vol.3(3), 4202-4204.
Subadra N,. (Eds.). (2011). “Directed Graph Algorithms for Tours- A Case Studyâ€. Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) 2(4); 615-618. Hall-615.
