PENENTUAN RUTE di APLIKASI GOOGLE MAPS DENGAN MENGGUNAKAN GRAF DAN ALGORITMA PRIM

Authors

  • Winda Ade Fitriya B Universitas Cenderawasih
  • Sitti Rosnafi’an Sumardi Universitas Cenderawasih
  • Nicea Roona Paranoan Universitas Cenderawasih
  • Caecilia Bintang Girik Allo Universitas Cenderawasih

DOI:

https://doi.org/10.31004/koloni.v2i1.434

Abstract

Along with the times, many technologies and applications were created to meet human needs. Applications that are quite developed at this time is a navigation application. One of the well-known and frequently used navigation applications is Google Maps. By using the Google Maps application, people can find out where they are and know the route to get to their destination very easily. This paper discusses route selection in the Google Maps application using the prim graph and algorithm. 

Keywords: Graph, Prims’s Algorithm Prim, Route, Application

References

Amin, H. I. (2004). Visualisasi Pohon Rentang Minimum Menggunakan Algoritma Kruskal dan Prim. Jurnal Dinamika Teknik 8, 44-53.

Budayasa, I.K. (2007). Teori Graph dan Aplikasinya. Surabaya: Unesa University Press.

Dimyati, A. (2004). Operations Research. Bandung : Sinar Baru Algosindo.

Hayu, W., Yuliani, & Sam, M. (2017). Pembentukan Pohon Merentang Mininum dengan Algoritma Kruskal. Journal Scientific Pinisi 3, 108-115.

J. J. Siang, Riset Operasi dalam Pendekatan Algoritmis, Yogyakarta: C.V AndiOffset, 2011

JournalDev, “Android Google Maps API Integration.” Diakses di https://www.journaldev.com10365/android-google-maps-api

Latifah, U. & E. Sugiharti. (2015). Penerapan Algoritma Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara. UNNES Journal of Mathematics 4, 47-57.

Munir, Rinaldi. (2010). Matematika Diskrit. Bandung: Informatika.

Nugraha, D.W. (2011). Aplikasi Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot dengan Menggunakan Pemograman Berorientasi Objek. Jurnal Ilmiah Foristek, Vol 1, No. 2: 71.

Rosen, K. H., (2019). Discrete Mathematics and Its Applications, Edisi Kedelapan, McGraw-Hill Education, New York

Sam M., Yuliani., (2016). Penerapan Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu Graf berbobot Dengan Menggunakan Pemograman Berorientasi Objek, Jurnal Ilmiah Foristek Vol. 1, No. 2, Hal. 70-79.

Syahfitri, R. (2009). Penerapan Algoritma Prim pada Jaringan Listrik Perumahan PT. Inalum. Skripsi. Medan: USU.

Downloads

Published

31-03-2023

How to Cite

B, W. A. F., Sumardi, S. R., Paranoan, N. R., & Allo, C. B. G. (2023). PENENTUAN RUTE di APLIKASI GOOGLE MAPS DENGAN MENGGUNAKAN GRAF DAN ALGORITMA PRIM. KOLONI, 2(1), 220–225. https://doi.org/10.31004/koloni.v2i1.434

Issue

Vol. 2 No. 1 (2023): MARET 2023

Section

Articles

License

Copyright (c) 2023 Winda Ade Fitriya B, Sitti Rosnafi’an Sumardi, Nicea Roona Paranoan, Caecilia Bintang Girik Allo

Creative Commons License

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

Most read articles by the same author(s)