In this study a review of the existing Bellman-Ford Algorithm by conducting tests to see the accuracy of the route data or the shortest route. In this study there are fifth locations that will be tested to see whether the route is really in accordance with the actual situation. The shortest path is part of the field of graph theory. If a graph has weight, then in the case of the shortest route, how can we do the minimization of the total weight of the route. This is what was done in this study to see how optimal the Bellman-Ford Algorithm is in handling the shortest route so that it is more accurate. The fifth Mall data is the most frequently visited by people in the city of Palembang. The five malls are Opi Mall, International Plaza, Palembang Indah Mall, Palembang Square and Palembang Icon. The conclusion from the results of this study is that the Bellman-Ford Algorithm is more complicated to do in the search for calculations manually on the completion of the Traveling Salesman Problem (TSP), but this algorithm is better in terms of finding optimal solutions and solving singe pair routes.
| Published by | Universitas Ahmad Dahlan |
| Journal Name | Jurnal Ilmiah Teknik Elektro Komputer dan Informatika (JITEKI) |
| Contact Phone | - |
| Contact Name | - |
| Contact Email | - |
| Location | Kota yogyakarta, Daerah istimewa yogyakarta INDONESIA |
| Website | JITEKI| http://journal.uad.ac.id/index.php/JITEKI| |
| ISSN | ISSN : 23383070, EISSN : 23383062, DOI : -, |
| Core Subject | Science, Engineering, |
| Meta Subject | Computer Science & IT, Electrical & Electronics Engineering, |
| Meta Desc | JITEKI (Jurnal Ilmiah Teknik Elektro Komputer dan Informatika) is a peer-reviewed, scientific journal published by Universitas Ahmad Dahlan (UAD) in collaboration with Institute of Advanced Engineering and Science (IAES). The aim of this journal scope is 1) Control and Automation, 2) Electrical (power), 3) Signal Processing, 4) Computing and Informatics, generally or on specific issues, etc. |
| Penulis | Muzakir, Ari , Hutrianto, Hutrianto |
| Publisher Article | Universitas Ahmad Dahlan |
| Subtitle Article | Jurnal Ilmiah Teknik Elektro Komputer dan Informatika Vol 6, No 1 (2020) |
| Scholar Google | http://scholar.google.com/scholar?q=%2Bintitle%3A&… |
| View Article | http://journal.uad.ac.id/index… |
| DOI | https://doi.org/10.26555/jiteki.v16… |
| DOI Number | DOI: 10.26555/jiteki.v16i1.16943 |
| Download Article [1] | http://journal.uad.ac.id/index.php/JITEK… |
| Download Article [2] |
Informasi yang terkait dengan Bellman Ford Algorithm for Completion of Route Determination: An Experimental Study
Algoritma Bellman–Ford Carl Michael Bellman