algoritma a star

    Algoritma a-star GudangMovies21 Rebahinxxi LK21

    Algoritme A-Star (A*),(ditemukan pertama kali oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968) adalah algoritme pencarian rute terpendek (shortest path) yang merupakan perbaikan dari Algoritme BFS dengan memodifikasi fungsi heuristiknya untuk memberikan hasil yang optimal. Dimana menggabungkan fungsi heuristik [h(n)] dan jarak sesungguhnya/cost [g(n)].

    Keterangan:

    f(n) adalah jumlah dari g(n) dan h(n). ini adalah perkiraan jalur terpendek sementara. maka f(n) adalah jalur terpendek yang sebenarnya yang tidak ditelusuri sampai Algoritme A-Star (A*) diselesaikan.
    g(n)/Geographical Cost adalah total jarak yang didapat dari verteks awal ke verteks sekarang (halangan).
    h(n)/Heuristic Cost adalah perkiran jarak dari vertek sekarang (yang sedang dikunjungi) ke vertek tujuan. sebuah fungsi heuristic digunakan untuk membuat perkiraan seberapa jauh lintasan yang akan diambil ke vertek tujuan.


    Referensi

Kata Kunci Pencarian: algoritma a star

algoritma a staralgoritma a startpenerapan algoritma a starflowchart algoritma a starskripsi algoritma a starjurnal algoritma a starkelebihan algoritma a starpenerapan algoritma a * star menggunakan graph untuk menghitung jarak terpendekpenerapan algoritma a-star dalam pemaksimalancontoh soal algoritma a star