The continuous development of the internet has led to changes in routing complexity. In the context of a wide area network (WAN), network flow optimization becomes a major issue in the selection of the fastest route, which involves routing protocols. Algorithms in routing protocols are designed to determine the shortest path. Therefore, studies are needed regarding how to build a routing algorithm that can be used to get the shortest path in each process. This study aims to reduce network workload and compare the computation involved in determining the shortest path using the Greedy algorithm and the A* algorithm. The simulation results show that the A* algorithm is superior to greedy. The measurement results show that the final cost of the Greedy algorithm is 44 and the A* algorithm is 38. Taking into account the heuristic value for each node, the A* algorithm is superior to the Greedy algorithm in determining the shortest path.
Implementasi Algoritma A* (A-Star) dan Greedy Dalam Penentuan Routing Pada Wide Area Network (WAN)
2023-05-30
doi:10.47065/josyc.v4i3.3374
Journal of Computer System and Informatics (JoSYC); Vol 4 No 3 (2023): May 2023; 551-557 ; 2714-8912 ; 2714-7150 ; 10.47065/josyc.v4i3
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
DDC: | 629 |
Implementasi Algoritma PSO Pada Multi Mobile Robot Dalam Penentuan Posisi Target Terdekat
BASE | 2018
|Implementasi Algoritma Greedy pada Pencarian Langkah Optimal Permainan Mahjong Solitaire
BASE | 2017
|Implementasi Algoritma Neural Network Berbasis Particle Swarm Optimazation untuk Penentuan Kredit
BASE | 2020
|Implementasi Algoritma Kalkulasi Interupsi pada Rancang Bangun Tachometer Digital
BASE | 2018
|Implementasi Algoritma C.45 Dalam Memprediksi Kualitas Aset Kendaraan Kantor
BASE | 2023
|