Amden Junianto Jalu Marseno
Halu Oleo University

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PANDUAN PENCARIAN RUTE GEDUNG DAN RUANGAN PADA FAKULTAS DI UNIVERSITAS HALU OLEO MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS MACROMEDIA FLASH Amden Junianto Jalu Marseno; Muh. Yamin
semanTIK Vol 1, No 2 (2015): semanTIK
Publisher : Informatics Engineering Department of Halu Oleo University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (6604.523 KB) | DOI: 10.55679/semantik.v1i2.492

Abstract

Pencarian gedung atau ruangan fakultas merupakan suatu permasalahan yang sering terjadi pada pengunjung Universitas Halu Oleo. Karena banyaknya gedung dan ruangan yang ada pada Universitas tersebut, mengakibatkan pengunjung kesulitan menemukan gedung dan ruangan yang dicari. Oleh karena itu dibutuhkan sistem yang dapat menunjukkan lokasi gedung dan ruangan beserta jalur terpendeknya, agar waktu pencarian lebih efisien.Terdapat beberapa algoritma pencarian jalur terpendek, salah satunya adalah algoritma Dijkstra. Algoritma ini menggunakan strategi greedy sebagai berikut : Untuk setiap simpul pada sumber dalam graf, algoritma ini akan mencari jalur dengan cost minimum antara simpul tersebut dengan simpul lainnya.Hasil pada penelitian ini adalah tingkat ketepatan algoritma Dijkstra dapat mencapai 90%. Untuk meningkatkan ketepatan dalam pencarian jalur dapat menambahkan node-node yang ada pada graf yang digunakan. Kata Kunci : Actionscript 3, Algoritma Dijsktra, Jalur Terpendek danMacromedia Flash.