Amalia, Nabila Tasya
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Minimum Spanning Tree Rute Shopping Mall Di Surabaya Menggunakan Algoritma Prim Amalia, Nabila Tasya; Novianti, Fahriza; Yasmin, Yasirah Rezqita Aisyah
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 11 No. 1 (2024): Jurnal Derivat (April 2024)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/jderivat.v11i1.4955

Abstract

Surabaya as the second most populous city in Indonesia often carries out developments on land, one of which is the construction of a shopping center. The large number of shopping center developments has made both local and foreign residents want to visit shopping centers in Surabaya. There are 9 most popular shopping centers used in this study. The purpose of this research is to determine the shortest route between shopping centers in Surabaya by using the prim algorithm. This algorithm determines the shortest route by forming a minimum spanning tree. The results obtained in this study are the shortest travel time from 9 shopping centers is 81 minutes with a distance of 31.5 KM.  Keyword: Prim Algorithm, Graph, Rute, Surabaya