Perbandingan Algoritma A* Dengan Algoritma Greedy Pada Penentuan Routing Jaringan

Main Article Content

Lukman Lukman Rahmat Hidayat Muhammad Fachrul Risqi Pribadi


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


Download data is not yet available.

Article Details

How to Cite
L. Lukman, R. Hidayat, and M. Pribadi, “Perbandingan Algoritma A* Dengan Algoritma Greedy Pada Penentuan Routing Jaringan”, CCIT Journal, vol. 12, no. 2, pp. 158-169, Aug. 2019.


[1] Ady Satria, (2018). Faktor Load Balancing Menggunakan Algoritma Greedy dalam Protokol Routing untuk Peningkatan Akses Internet. Universitas Sumatera Utara, Medan
[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