CCIT (Creative Communication and Innovative Technology) Journal
Vol 12 No 2 (2019): CCIT JOURNAL

Perbandingan Algoritma A* Dengan Algoritma Greedy Pada Penentuan Routing Jaringan

Lukman Lukman (Unknown)
Rahmat Hidayat (Unknown)
Muhammad Fachrul Risqi Pribadi (Unknown)



Article Info

Publish Date
19 Aug 2019

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

Copyrights © 2019






Journal Info

Abbrev

ccit

Publisher

Subject

Computer Science & IT

Description

CCIT (Creative Communication and Innovative Technology) Journal adalah jurnal ilmiah yang diterbitkan olehSekolah Tinggi Manajemen Informatika dan Komputer Raharja. CCIT terbit dua kali dalam satu tahun, Setiap Bulan Februari dan ...