PENERAPAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR WIFI TERPENDEK DI STUDENTCOMP

Agus Hening Triwasono, Ida Widaningrum, Khoiru Nurfitri

Abstract


Studentcomp is one of the service providers engaged in the IT field. Studentcomp is located at Jl. Raya Lekong, Gandukepuh, Sukorejo, Ponorogo. Studentcomp offers several services, one of which is wireless wifi service. In these services, there are often obstacles in terms of billing to the customer's place. this often makes the billing department wrong in determining which path to take and which customers have not paid and which have paid. then a system is made that can help the employees of the wifi billing department in determining the shortest path to the customer's place using the floyd warshall algorithm. the floyd warshall algorithm itself uses a dynamic system so that it guarantees in terms of determining the optimum solution in terms of determining the shortest path. The results obtained by applying this algorithm to the system are assisting employees in determining the shortest path that must be taken to the customer's place and being able to find out which customers have or have not paid. 


Keywords


Algoritma Floyd Warshall, Shortest Route, Single Pair Shortest Patch

References


D. Priyanti, “Sistem Informasi Data Penduduk Pada Desa Bogoharjo Kecamatan Ngadirojo Kabupaten Pacitan,” IJNS - Indones. J. Netw. Secur., vol. 2, no. 4, p. 56, 2013, [Online]. Available: ijns.org.

M. R. Mukti and . M. ., “Menentukan Rute TerpendekDDengan Menggunakan Algoritma Floyd-Warshall Dalam Pendistribusian Barang Pada Pt. Rapy Ray Putratama,” KARISMATIKA Kumpul. Artik. Ilmiah, Inform. Stat. Mat. dan Apl., vol. 4, no. 1, 2018, doi: 10.24114/jmk.v4i1.11857.

V . A. Nawagusti, “Penerapan Algoritma Floyd Warshall Dalam Aplikasi Penentuan Rute Terpendek MencariLLokasi BTS (Base Tower Station) Pada PT.GCI Palembang,” J. Nas.~Teknol. dan Sist. Inf., vol. 4, no. 2, pp. 81–88, 2018, doi: 10.25077/teknosi.v4i2.2018.81-88.

Y. Darnita, R. Toyib, and R. Rinaldi, “Implementasi Algoritma Floyd Warshall Untuk Menentukan Letak Dan Lokasi Perusahaan Travel/Rental Mobil Di Kota Bengkulu,”Pseudocode, vol. 4, no. 2, pp. 144–155, 2017, doi: 10.33369/pseudocode.4.2.144-155.


Full Text: PDF

DOI: 10.24269/jkt.v5i2.830

DOI (PDF): https://doi.org/10.24269/jkt.v5i2.830.g527

Refbacks

  • There are currently no refbacks.