Perbandingan algoritma a* (a-star) dan algoritma dijkstra pada aplikasi pencarian jarak terpendek
| Main Author: | Sadeli, Nathan |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/1736/1/HALAMAN%20AWAL.pdf http://kc.umn.ac.id/1736/2/BAB%20I.pdf http://kc.umn.ac.id/1736/3/BAB%20II.pdf http://kc.umn.ac.id/1736/4/BAB%20III.pdf http://kc.umn.ac.id/1736/5/BAB%20IV.pdf http://kc.umn.ac.id/1736/6/BAB%20V.pdf http://kc.umn.ac.id/1736/7/DAFTAR%20PUSTAKA.pdf http://kc.umn.ac.id/1736/ |
Daftar Isi:
- Masalah dalam Pathfinding yang sering dijumpai adalah Shortest Path, dideskripsikan sebagai solusi pencarian untuk menemukan lintasan terpendek antara dua atau beberapa simpul yang saling berhubungan. Algoritma untuk mengatasi masalah tersebut diantaranya algoritma Dijkstra, algoritma Bellman - Ford, algoritma Floyd - Warshal, algoritma A* (A-Star). Dalam skripsi ini akan menganalisa tentang perbandingan optimasi lintasan terpendek dengan menggunakan metode algoritma A* (A-Star) dan algoritma Dijkstra dan diimplementasikan pada aplikasi pencarian jalur terpendek dengan bahasa pemrograman Javascript. Kedua algoritma tersebut bekerja dengan memproses satu per satu kemungkinan jarak setiap simpul yang ada lalu kemudian menentukan lintasan yang memiliki jarak paling pendek.