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.

	Text HALAMAN AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (758kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (967kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (4MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (746kB) | Preview
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