Utilizing Dynamic Programming for Optional Shortest Route Determination
Journal Title: International Journal of Health, Engineering and Technology - Year 2023, Vol 2, Issue 3
Abstract
Fuel prices have seen a significant increase. This encourages individuals to save costs on their fuel expenditure by finding the shortest route to their destination. The shorter the route, the less fuel will be released. This study answers the challenge of determining the shortest route between BTN Lembah Furia Sentani in Jayapura Regency to the Department of Mathematics of Cenderawasih University in Papua Province. Many roads can be passed from BTN Lembah Furia Sentani in Jayapura Regency, to the Department of Mathematics of Cenderawasih University in Papua Province. As is well known, that the streets in Jayapura City have many alternative roads with different characters. The existing road characteristics include density, physical condition of the road and the size of the road width. With the existing road character, it can be assumed that each road has an average travel length. This average value is used as the cost of the road. To solve this problem, a dynamic programming approach is used to identify optimal routes while minimizing costs. The dynamic program utilizes analyzed and calculated data to yield the best outcomes. The results indicate that the quickest path from BTN Lembah Furia Sentani to the Mathematics Department at Cenderawasih University is via Komba Netar Bridge, GKI Petrus Waena Church, covering a distance of 25.2 kilometers
Authors and Affiliations
Winda Ade Fitriya B Winda, Andre Anusta Barus
Keywords
Related Articles
- EP ID EP736384
- DOI -
- Views 32
- Downloads 0
The Effect Of Progressive Muscle Relaxation Exercise And Diaphragmatic Breath On Quality Of Life In Diabetes Mellitus Patients
Diabetes Mellitus is a metabolic disease that has an impact on almost all organ systems of the body. The risk of complications and the long treatment period and even a lifetime is one of the triggers for the worsening qu...
The relationship between the anxiety level of breastfeeding mothers and the amount of milk production in Mothers who have babies aged 1-12 Months in Sigumpar Dangsina Village, Sigumpar Health Center Working Area
Breast milk is a liquid that contains white blood cells, immune substances, enzymes, hormones, and proteins that are suitable for babies. Breast milk is an ideal source of nutrition, rich in food essences that can accel...
Application Of The Viola Jones Algorithm On Face Detection
The face is the central organ for human expression, recognition, and communication. The face consists of four very important sense organs, namely the nose, eyes, ears, and tongue. The human brain has the privilege of rec...
Design Of Heart Rate Monitoring Tools And Applications Based On Mobile Systems
The heart is one of the important organs owned by humans that functions to pump blood throughout the body and accommodate it again after cleaning the lungs. Heart rate beats per minute (bpm) is a parameter to indicate t...
Factors Affecting Job Fatigue In Informal Sector Workers : A Systematic Review
Work fatigue is a problem that must be prioritized, work fatigue is the second contributor to the number of work accidents after traffic accidents. The high number of informal workers allows high accidents in the workpl...