All rights reserved.Ībstrak Permasalahan yang terjadi dikota Palu yaitu masyarakat belum mengetahui Jalur menuju rumah sakit dengan jalan tercepat. Based on the searching for solutions to minimize the distribution time of ballots in Jombang Regency with Greedy Algorithm, the total distance to pass all existing sub-district offices is 253.1 km with a travel time of 427 minutes or 7 hours 7 minutes.©2021 JNSMR UIN Walisongo. From the problem of ballot distribution in Jombang, the starting point of the route is the office of Komisi Pemilihan Umum Daerah (KPUD) Jombang then through 21 sub-district offices and back to the Komisi Pemilihan Umum Daerah (KPUD) office Jombang. The Greedy Algorithm can quickly determine the next point based on the smallest weight in the form of distance between points. The Hamilton cycle can be formed by the Greedy Algorithm. The Hamiltonian cycle is a closed trail that passes every point exactly one time. In determining the solution of Traveling Salesman Problem, a Hamiltonian cycle is required.
Proper route determination can help to minimize the travelling time between places so that the risk of delaying ballot distribution can be avoided. This problem is often encountered in life, not least in the distribution of election ballots from the Komisi Pemilihan Umum Daerah (KPUD) Jombang office to the sub-district office in Jombang Regency. Travelling Salesman Problem is a problem faced by salesmen in distributing goods by passing all points exactly once.
0 kommentar(er)
