Minimum Spanning Tree Rute Shopping Mall di Kota Depok dengan Menggunakan Algoritma Prim

Purni Munah Hartuti, Rini Widia Putri Z, Roni Al Maududi

Abstract


Kota Depok adalah sebuah kota yang terletak di Provinsi Jawa Barat, Indonesia. Kota Depok merupakan bagian dari kawasan metropolitan Jabodetabekpunjur dan berada di bagian selatan Daerah Khusus Ibukota Jakarta. Kota Depok dibentuk dari wilayah Kota Administratif Depok dengan penambahan wilayah dari Kecamatan Limo, Kecamatan Cimanggis, dan Kecamatan Sawangan, serta sebagian desa dari Kecamatan Bojonggede yang digabungkan dengan Kecamatan Pancoran Mas. Depok seringkali melakukan pembangunan pada lahan salah satunya pembangunan pusat perbelanjaan. Banyaknya pembangunan pusat perbelanjaan membuat para penduduk lokal maupun luar ingin mengunjungi pusat perbelanjaan yang ada di Depok. Terdapat 9 pusat perbelanjaan terpopuler yang digunakan dalam penelitian ini. Tujuan penelitian ini yaitu menentukan rute terpendek antar pusat perbelanjaan di Depok dengan menggunakan Algoritma Prim. Algoritma ini menentukan rute terpendek dengan membentuk pohon merentang minimum.


Keywords


Minimum Spanning Tree; Shopping Mall; Algoritma Prim

Full Text:

PDF

References


E. R. Syahputra, “Analisis Perbandingan Algoritma Prim dengan Algoritma Dijkstra dalam Pembentukan Minimum Spanning Tree (MST),” J. Tek. Inform. Unika St. Thomas, vol. 1, no. 2, pp. 50–55, 2016.

D. W. Nugraha, “Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek,” Tek. Elektro UNTAD Palu, vol. 1, no. 2, pp. 70–79, 2011.

N. T. Amalia, F. Novianti, and Y. R. A. Yasmin, “Minimum Spanning Tree Rute Shopping Mall Di Surabaya Menggunakan Algoritma Prim,” J. Deriv. J. Mat. dan Pendidik. Mat., vol. 11, no. 1, pp. 10–18, 2024.

R. Johnsoundbaugh, Matematika Diskrit. Jakarta: PT Prenhallindo, 2002.

Rinaldi Munir, Matematika Diskrit. Bandung: Informatika, 2007.

T. Y. Akhirina and T. Afrizal, “Pendekatan Matriks Ketetanggaan Berbobot untuk Solusi Minimum Spanning Tree (MST),” STRING (Satuan Tulisan Ris. dan Inov. Teknol., vol. 4, no. 3, p. 280, 2020.

S. P. Hari Sumardi, Afnaria, “Pengembangan Algoritma Prim Untuk Menentukan Minimum Spanning Forest,” J. Mat. dan Pendidik. Mat., vol. 4, pp. 80–90, 2021.

M. S. Jong Jek Siang Drs., Matematika Diskrit dan Aplikasinya pada Ilmu computer. Yogyakarta: Andi, 2009.




DOI: https://doi.org/10.15548/jostech.v6i1.13248

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 JOSTECH Journal of Science and Technology

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.