MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA MODIFIKASI DARI ALGORITMA PRIM DAN KRUSKAL DALAM PERENCANAAN RUTE WISATA YANG EFISIEN
DOI:
https://doi.org/10.32493/jsmu.v3i2.6706Keywords:
Minimum spanning tree, algoritma prim, algoritma kruskal, algoritma modifikasi, hamiltonian pathAbstract
Penggunaan suatu algoritma dalam menentukan minimum spanning tree juga dapat di implementasikan pada suatu objek wisata. Dewasa ini efisiensi adalah hal yang terpenting dalam berbagai aspek termasuk dalam berwisata dan penentuan rute tempat-tempat yang ingin di kunjungi. Dalam perencanaannya rute yang dibentuk haruslah efisien agar liburan dalam waktu yang singkat dapat mengunjungi banyak tempat wisata. Untuk menentukan minimum spanning tree pada penelitian ini, algoritma yang digunakan yaitu algoritma modifikasi dari algoritma prim dan algoritma kruskal yang menggunakan konsep hamiltonian pathReferences
Changying L,. Liu H,. Liu Y,. Li T dan Wang Tianhao. 2019. Normalized cross correlation image stitching algorithm based on minimum spanning tree, Optik- International Journal for Light and Electron Optics. 179: 610-616
Devi, M. M., dan Geethanjali, M. 2020. Hybrid of Genetic Algorithm and Minimum Spanning Tree method for optimal PMU placements, Measurement. 154: 107476
Didiharyono dan Soraya, Siti. 2018. Penerapan Algoritma Greedy Dalam Menentukan Minimum Spanning Trees Pada Optimisasi Jaringan Listrik Jala, Jurnal Varian, Vol 1, No. 2,1-10
Djafar, Imran dan Abdul Ibrahim. 2011. Implementasi Pohon Merentang Minimum Dalam Menentukan Prioritas Pemeliharaan Jalur Jalan kota Dengan Biaya Minimal, Jurnal Digit, Vol 1, No. 2, 132-142
Nugraha. D. W. 2011. Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot dengan Menggunakan Pemograman Berorientasi Objek, Jurnal Ilmiah Foristek, Vol 1, No. 2, 71.
Rahmawati Anita dan Mulyono. 2015. Minimum Spanning Tree Pada Jaringan Pendistribusian Aneka Kripik Abdi Mulya Di Kabupaten Grobogan, Jurnal UNNES Journal of Mathematics 4 (2): 97-105
Sari, Firar Anitya, Endang Sugiharti dan Dwijanto. 2013. Implementasi Algoritma Genetika untuk Menyelesaikan textit{Travelling Salesman Problem}, Jurnal UNNES Journal of Mathematics 2 (2): 116-120
Downloads
Published
Issue
Section
License
This content licensing is in accordance with a CC license: https://creativecommons.org/licenses/by-nc-sa/4.0/ CC-BY-NC-SA.