eprintid: 1229
rev_number: 12
eprint_status: archive
userid: 31
dir: disk0/00/00/12/29
datestamp: 2021-06-11 01:50:21
lastmod: 2021-06-11 01:50:21
status_changed: 2021-06-11 01:50:21
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71130162, Theogratsia Josepin Hehanussa
creators_id: theogratsia@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Suwarno, Sri
corp_creators: Universitas Kristen Duta Wacana
title: KAJIAN PENERAPAN ALGORITMA A-STAR DAN DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma A*, Algoritma Dijkstra, Rute Terpendek.
abstract: Masalah pencarian rute terpendek merupakan sebuah masalah yang sering ditemui dalam kehidupan sehari-hari. Tujuan pencarian rute terpendek dilakukan adalah untuk menghemat waktu, biaya serta tenaga. Dua algoritma yang dikaji dalam penyelesaian permasalahan pencarian rute terpendek yaitu algoritma A* dan
algoritma Dijkstra. Algoritma A* dan algoritma Dijkstra dikaji melalui beberapa jurnal yang dijadikan bahan literatur, analisis dan kajian pada bagian pembahasan. Berdasarkan pengkajian terhadap kedua algoritma tersebut maka dapat disimpulkan bahwa algoritma Dijkstra menerapkan prinsip greedy yang menginginkan semua, tidak selalu berhasil memberikan solusi optimum untuk
kasus penentuan rute terpendek, sedangkan cara kerja algoritma A* berdasarkan fungsi heuristik dimana setiap node yang dikunjungi tidak lebih dari sekali. Berdasarkan fungsi heuristiknya maka algoritma A* lebih cepat dan tepat dari segi waktu dibanding algoritma Dijkstra.
date: 2018-02
date_type: published
pages: 30
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71130162, Theogratsia Josepin Hehanussa  (2018) KAJIAN PENERAPAN ALGORITMA A-STAR DAN DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1229/1/71130162_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1229/2/71130162_bab2-sd-bab4_lampiran.pdf