PENENTUAN RUTE TERPENDEK SURVEI HARGA LAPTOP PADA TOKO KOMPUTER DI KOTA KUPANG DENGAN METODE FLOYD-WARSHALL
Keywords:
Floyd-Warshall, Rute Terpendek, LaptopAbstract
ABSTRAK
Pembelian suatu barang dengan nilai tinggi seperti Laptop pastinya memerlukan pertimbangan yang hari-hati. Banyak hal yang perlu diperhatikan sesuai dengan kebutuhan dan preferensi calon pembeli. Oleh karena itu, berpindah-pindah antar toko menjadi hal yang krusial dalam prosesnya. Didukung dengan absennya pusat jual beli laptop maupun komputer di Kota Kupang serta tersebarnya toko-toko yang ada membuat calon pelanggan dapat menjadi kewalahan dalam melakukan survey kepada setiap toko yang ada. Penelitian ini bertujuan untuk meringankan hal tersebut. bobot yang digunakan adalah jarak melalui pengamatan pada google maps untuk setiap kombinasi pasangan titik yang ada. Hasil dari penerapan algoritma ini kemudian dibawa untuk divisualisasikan ke dalam sebuah peta untuk memudahkan visualisasi rute
ABSTRACT
The purchase of high-value items, such as laptops, requires careful consideration to align with the buyer’s needs and preferences. In Kupang City, the absence of a centralized marketplace for laptops and computers, combined with the scattered locations of stores, poses challenges for prospective buyers conducting store-to-store surveys. This study aims to address these challenges by utilizing distance weights derived from Google Maps observations for all possible point pairs. The results are visualized on a map, providing an intuitive representation of optimal routes for buyers.
Keywords: Floyd-Warshall, Shortest Path, Laptop
Downloads
References
[1] Katadata. (n.d.). Penetrasi internet di kalangan remaja tertinggi di Indonesia. Retrieved December 13, 2024, from https://databoks.katadata.co.id/teknologi-telekomunikasi/statistik/d100bd73a8e3529/penetrasi-internet-di-kalangan-remaja-tertinggi-di-indonesia
[2] Katadata. (n.d.). Penetrasi internet di kalangan remaja tertinggi di Indonesia. Retrieved December 13, 2024, from https://databoks.katadata.co.id/teknologi-telekomunikasi/statistik/d100bd73a8e3529/penetrasi-internet-di-kalangan-remaja-tertinggi-di-indonesia
[3] NOVANDI, Raden Aprian Diaz. Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). Makalah IF2251 Strategi Algoritmik, 2007, 1-5.
[4] HENDRA, Hendra; RITI, Yosefina Finsensia. PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK STASIUN GUBENG MENUJU WISATA SURABAYA. JIKA (Jurnal Informatika), 2022, 6.3: 297-309.
[5] BUAKO, Zulmagfir; YAHYA, Lailany; ACHMAD, Novianita. Aplikasi algoritma floyd-warshall dengan pendekatan madm dalam menentukan rute terpendek pengangkutan sampah. Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, 2021, 9.2: 62-70.
[6] NINGRUM, Elia Resita, et al. Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall Dan Algoritma Greedy. Jurnal Ilmiah Matematika dan Terapan, 2023, 20.1: 1-14.
[7] KRISNAMURTI, Cyrenia Novella; GEONG, Efrem Alfandro Pascal. Implementasi algoritma Floyd-Warshall untuk menentukan rute terpendek destinasi wisata populer di Labuan Bajo. Unnes Journal of Mathematics, 2021, 75-84.
[8] LUSIANI, Anie, et al. APPLICATION OF THE FLOYD-WARSHALL ALGORITHM TO OPTIMIZE ELECTRICITY DISTRIBUTION IN THE CITY OF CIMAHI. Jurnal Lebesgue: Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika, 2024, 5.2: 1126-1134.
[9] Sakharov, V., Chernyi, S., Saburov, S., & Chertkov, A. (2021). Automatization Search for the Shortest Routes in the Transport Network Using the Floyd-warshell Algorithm. Transportation Research Procedia, 54. https://doi.org/10.1016/j.trpro.2021.02.041
[10] Sao P, Kannan R, Gera P, Vuduc R. A supernodal all-pairs shortest path algorithm. InProceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2020 Feb 19 (pp. 250-261).
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Imanuel Ramba, Duta Malelak, Joshua Toelle, Daniel Likadja, Fransiska Odo, Anlidua Hingmadi, Fajar Wangge, Varra Tungga, Wildis Nabut, Stefanus Naibesi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
