MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA MODIFIKASI DARI ALGORITMA PRIM DAN KRUSKAL DALAM PERENCANAAN RUTE WISATA YANG EFISIEN

Authors

  • Afrianti Afrianti
  • Effendi Effendi
  • Des Welyyanti

DOI:

https://doi.org/10.32493/jsmu.v3i2.6706

Keywords:

Minimum spanning tree, algoritma prim, algoritma kruskal, algoritma modifikasi, hamiltonian path

Abstract

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 path

References

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

2021-01-31

Issue

Vol. 3 No. 2 (2021)

Section

Articles

License

This content licensing is in accordance with a CC license: https://creativecommons.org/licenses/by-nc-sa/4.0/  CC-BY-NC-SA.