Lata, Nandha Waldana
Unknown Affiliation

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

Found 1 Documents
Search

Penerapan Pusat Dan Pusat Berat Graf Dalam Penentuan Lokasi Strategis Pembangunan Fasilitas Umum Di Pulau Lombok Lata, Nandha Waldana; Awanis, Zata Yumni; Aini, Qurratul
Semeton Mathematics Journal Vol 1 No 1 (2024): April
Publisher : Program Studi Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/semeton.v1i1.225

Abstract

Determining a strategic location in a region can be done using the Center and Centroid of a graph. This involves transforming a region's map into a graph form, then identifying the center and centroid of the graph. The determination of the centroid is done by identifying the minimum spanning tree of the graph using Kruskal's and Prim's algorithms. In this study, strategic location determination was carried out to find suitable places for constructing public facilities such as hospitals, schools, and others on Lombok Island. The results showed that Lenek, Pringgasela, and Suralaga Districts are the most strategic areas in Lombok Timur Regency for building public facilities. For other regencies, namely Lombok Tengah, Lombok Barat, Lombok Utara, and the city of Mataram, one strategic location was found in each, specifically in Praya District, Kediri District, Gangga District, and Selaparang District, respectively.