IMPLEMENTASI ALGORITMA A-STAR DALAM PENCARIAN RUTE TERPENDEK
IMPLEMENTASI ALGORITMA A-STAR DALAM PENCARIAN RUTE TERPENDEK Algoritma A-Star merupakan gabungan antara algoritma pencarian Uniform Cost dan Greedy-Best First . Salah satu implementasi dari algoritma A-Star digunakan untuk mencari jalur tercepat. Pada penelitian ini algoritma A-Star digunakan untuk mencari jalur tercepat atau rute terpendek. Di Dalam kecerdasan buatan sebuah software atau hardware disebut cerdas ketika memiliki kemampuan untuk melakukan searching, reasoning, planning dan learning. 1. searching Searching (pencarian) merupakan proses yang fundamental dalam pengolahan data. Proses pencarian adalah menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe data sama (baik bertipe dasar atau bertipe bentukan sebagai contoh untuk melakukan update (perubahan) data tertentu. Searching di bagi menjadi dua bagian yaitu Blind Searching dan Heuristik Searching a. Blind Searching Blind Searching adalah model pencarian buta atau pencarian yan