71130162, Theogratsia Josepin Hehanussa (2018) KAJIAN PENERAPAN ALGORITMA A-STAR DAN DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK. Bachelor thesis, Universitas Kristen Duta Wacana.
![[img]](https://katalog.ukdw.ac.id/style/images/fileicons/text.png) |
Text (Skripsi Informatika)
71130162_bab1_bab5_daftarpustaka.pdf Download (429kB) |
|
Text (Skripsi Informatika)
71130162_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (762kB) | Request a copy |
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.
| Item Type: | Thesis (Bachelor) |
|---|---|
| Uncontrolled Keywords: | Algoritma A*, Algoritma Dijkstra, Rute Terpendek. |
| Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
| Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
| Depositing User: | mr Kristofer Bayu Pamungkas |
| Date Deposited: | 11 Jun 2021 01:50 |
| Last Modified: | 11 Jun 2021 01:50 |
| URI: | http://katalog.ukdw.ac.id/id/eprint/1229 |
Actions (login required)
 |
View Item |