UMN Knowledge Center

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]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[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: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 08 Aug 2017 08:13
Last Modified: 05 Oct 2017 02:01
URI: http://kc.umn.ac.id/id/eprint/1736

Actions (login required)

View Item View Item