DETERMINING THE SHORTEST PATH OF GARAGE USING FLOYD-WARSHALL ALGORITHM CASE STUDY IN KECAMATAN KEMBANGAN JAKARTA BARAT
Daftar Isi:
- The number of personal vehicles usage is increasing day by day. With the high number of vehicles, the need for vehicle repair from damage will be higher. This is causing the driver need information about the nearest location of the garage when the vehicle gets problem. Limited knowledge about the location when the vehicle is damage especially for the driver from out of town causing the driver difficulty to find the nearest location of the garage, very difficult to obtain information fast and accurate. Application to determining the shortest path of the garage is one solution to solve this problem. This application is created on Android platform. This application using Floyd-Warshall algorithm for determining the shortest path from the user position to the location of the garage, Floyd-Warshall algorithm is very suitable to use because the output can be accurate and precise, so it can provide a solution in the search for the nearest route from the starting point to the point of destination. Keyword : Garage, Floyd-Warshall, Android, V-Model