Journal of Science and Technology
Vol 6, No 1: Maret 2026

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

Purni Munah Hartuti (Universitas Indraprasta PGRI)
Rini Widia Putri Z (Universitas Indraprasta PGRI)
Roni Al Maududi (Universitas Indraprasta PGRI)



Article Info

Publish Date
31 Mar 2026

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.

Copyrights © 2026






Journal Info

Abbrev

jostech

Publisher

Subject

Computer Science & IT Mathematics

Description

JOSTECH focuses on the dissemination of scientific research in the field of Sains and Technology. We invite researchers, academics, practitioners to join us, submitting your original manuscripts. The JOSTECH encourages submission of the manuscript dealing with all sciences and technology aspects, ...