Prosiding Seminar Nasional Teknik UISU (SEMNASTEK)
SEMNASTEK UISU 2019

IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PERANCANGAN APLIKASI PENENTUAN RUTE TERPENDEK PADA OBJEK PARIWISATA DANAU TOBA DAN SEKITARNYA

Mahrizal Masri (Dosen ITM)
Andika Pratomo Kiswanto (Alumni ITM)
Budhi Santri Kusuma (Dosen UMA)



Article Info

Publish Date
23 May 2019

Abstract

Algoritma Dijkstra merupakan salah satu algoritma yang dapat menyelesaikan permasalahan pencarian rute terpendek yang merupakan permasalahan dalam teori graf. Implementasi sistem ini akan menghasilkan berupa aplikasi yang berbentuk web, dengan script PHP dan MySQL sebagai pengelola basis datanya. Sistem ini menggunakan Algoritma Dijkstra. Sistem ini sangat berguna untuk pengunjung karena wisatawan bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju suatu tempat wisata yang diinginkan di daerah objek pariwisata Danau Toba dan Sekitarnya dengan menggunakan sistem ini. Dengan adanya penelitian rute terpendek dengan menggunakan Algoritma Djikstra ini para wisatawan diharapkan dapat menambah informasi mengenai rute tercepat dan akhirnya para wisatawan memilih rute yang terbaik yang dapat mengefisiensikan semua biaya dan mengetahui semua informasi objek wisata yang ada di Danau Toba.

Copyrights © 2019






Journal Info

Abbrev

semnastek

Publisher

Subject

Engineering

Description

SEMNASTEK UISU memuat tentang artikel hasil penelitian dan kajian konseptual rumpun ilmu bidang teknik. Secara garis besar topik utama yang diterbitkan adalah : Teknik Sipil Teknik Mesin Teknik Elektro Teknik Informatika Teknik Arsitektur Teknik Industri. Dan topik lainnya yang relevan dengan Ilmu ...