Perbandingan Algoritma A* Dengan Algoritma Greedy Pada Penentuan Routing Jaringan
Main Article Content
Abstract
The increasing development of the Internet today is in line with the complexity of on line on the internet. So the Network flow optimization became the main problems related to the election of the shortest route (routing protocol). Focus on research is to find out and compare the process with the shortest route in the search algorithm is Greedy algorithm and A * in order to reduce the workload of the network. Model comparison algorithm that is done is look at the workings of each algorithm against the determination of the routing path from the sender to the receiver. On the basis of the implementation of the experiment it was found that the algorithm a * greedy algorithm finds its way with the same. but it is clear for the a * would be more effective if applied on a broad network as well as complicated. Because the calculation uses a * definite while greedy simply looked at what is the most short front side towards the next node that was selected when the end result can be greater than the calculation of a
Downloads
Article Details
References
[2] Suhardi, L. S. (2011). Pengaruh Model Jaringan Terhadap Optimasi Routing Open Shortest Path First (Ospf). Teknologi Vol. 1, 2.
[3] Sofana, I. (2008). Membangun Jaringan Komputer,Membangun Jaringan Komputer, Membuat jaringan Komputer (Wire & Wireless) Untuk Pengguna Windows dan Linux. Bandung: Informatika
[4] Y. Yuliani and F. Agus, “WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani,” J. Inform. Mulawarman JIM, vol. 8, no. 2, pp. 50–55, Jun. 2016.
[5] Nur Hayati, Antoni Yohanes “PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GREEDY” Seminar Nasional IENACO-2014ISSN: 2337-4349
[6] Wiradeva Arief K., “Perbandingan Kompleksitas Penerapan Algoritma Greedyuntuk Beberapa Masalah”, Institut Teknologi Bandung, 2007