• Tidak ada hasil yang ditemukan

IMPLEMENTATION OF THE DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE

N/A
N/A
Protected

Academic year: 2023

Membagikan "IMPLEMENTATION OF THE DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE "

Copied!
1
0
0

Teks penuh

(1)

vii

IMPLEMENTATION OF THE DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE

DISTANCE OF THE BARBERSHOP LOCATION

Student Name : Muhammad Ikmal Number : 6304181160

Advisor 1 : Fajar Ratnawati, M.Cs

Advisor 2 : Ryci Rahmatil Fiska, M.Kom

ABSTRACT

The problem of finding the shortest route distance along with the shortest time savings. This becomes important in the dynamics of urban society. The number of routes taken is also a separate obstacle and problem to reach its destination. Determining the shortest route distance is an optimization problem.

In this study, the researchers determined the shortest route to the barbershop location as the destination. Therefore, finding the location of the shortest route distance to the Barbershop location requires a dijkstra algorithm application system that can make it easier to find out the location and distance of the shortest route to the Barbershop. And the purpose of this research is to be able to help the community to find the shortest route distance that can be taken to the location of the Barbershop. The system for implementing this dijkstra algorithm uses a leaflet library to make it easier to make regional maps. And focuses on determining the distance of the shortest route to the Barbershop location.

Keyword: Djikstra, Barbershop, shortest distance

Referensi

Dokumen terkait

So surely graph theory can be used to solve search problems right route in the process of delivery package at the shipping company.. the process of package deliveries from one city

This research designs a technology that can help people to find a shortest route solution in searching for information on sports teams and their training locations in the city of

This study aims to analyze the role of location and distance in determining the spatial demand for goods, and then determines the size of market areas that can

v Thesis Title Finding the Number of Shortest Paths in Three Dimensional Square Lattices Author Pear Promdee Degree Master of Science Applied Mathematics Thesis Advisor Assoc.. Vites

CONCLUSION Based on this research, it can be concluded that the A* A Star algorithm can be used to find the shortest route from the starting point at Universitas Negeri Medan to the

Factors Determining the Success of ASNAF Entrepreneurs through the ASNAF Entrepreneurship Program Mohd Rahim Khamis, Maryam Jameelah Hashim* Nur Afizah Muhammad Arifin and Mohd

1 © 2011 JOT http://sites.google.com/site/journaloftelecommunications/ Finding the Shortest Path for Mobility of Mobile Sensors in K-Covereage Networks by Using Ant Colony

In this study, the distribution route produced by the Nearest Neighbor method is more optimal because it has a smaller total distance traveled and total completion time than the route