Perbandingan algoritma a* (a-star) dan algoritma dijkstra pada aplikasi pencarian jarak terpendek

Sadeli, Nathan (2014) Perbandingan algoritma a* (a-star) dan algoritma dijkstra pada aplikasi pencarian jarak terpendek. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img] Text
HALAMAN AWAL.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (758kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (967kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (4MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (746kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (751kB) | Preview

Abstract

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.

Item Type: Thesis (Bachelor Thesis)
Subjects: 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
600 Technology (Applied Sciences) > 600 Technology > 600 Technology
Divisions: Faculty of Engineering & Informatics > Informatics
Depositing User: Administrator UMN Library
Date Deposited: 08 Aug 2017 08:13
Last Modified: 05 Apr 2023 05:54
URI: https://kc.umn.ac.id/id/eprint/1736

Actions (login required)

View Item View Item