Jurnal Ilmiah Profesi Pendidikan
Vol. 8 No. 3 (2023): Agustus

Implementasi Algoritma Dijkstra dalam Menentukan Biaya Transportasi Berdasarkan Rute Terpendek Pada Tempat Wisata di Daerah Lombok Tengah

Darojatun Fikri (Universitas Mataram)
Harry Soeprianto (Universitas Mataram)
Muhammad Turmuzi (Universitas Mataram)
Amrullah Amrullah (Universitas Mataram)



Article Info

Publish Date
06 Aug 2023

Abstract

Adanya pembangunan sirkuit Moto GP bertaraf internasional di Kabupaten Lombok Tengah kawasan ekonomi khusus Mandalika, usaha pembangunan dan perbaikan jalan tetap ditingkatkan untuk mempermudah akses menuju lokasi sirkuit Mandalika. Peningkatan pembangunan jalan memperbanyak akses yang bisa dilalui ke setiap tempat wisata yang ada. Penelitian ini bertujuan untuk mengetahui implementasi algoritma dijkstra dalam menentukan biaya transportasi berdasarkan rute terpendek tempat wisata di daerah Lombok Tengah. Jenis penelitian yang digunakan adalah penelitian terapan. Penelitian ini menerapkan algoritma dijkstra dengan 21 tempat wisata yang diasumsikan sebagai simpul pada graf dan Lombok International Airport sebagai simpul keberangkatan. Hasil dari penelitian ini ditemukan rute dengan jarak yang pendek memiliki biaya yang lebih mahal dibandingkan rute dengan jarak yang lebih Panjang. Berdasarkan hasil penelitian dapat disimpulkan algoritma Dijkstra dapat diterapkan pada pencarian biaya transportasi berdasarkan rute terpendek tempat wisata dikabupaten Lombok Tengah.

Copyrights © 2023






Journal Info

Abbrev

jipp

Publisher

Subject

Education

Description

JIPP (Jurnal Ilmiah Profesi Pendidikan) (ISSN Print 2502-7069 and ISSN Online 2620-8326) is a peer-reviewed journal published biannually by Fakultas Keguruan dan Ilmu Pendidikan (FKIP) University of Mataram, Mataram, Lombok, Indonesia. The journal publishes research and conceptual articles in the ...