Claim Missing Document
Check
Articles

Found 1 Documents
Search

Sistem Informasi Penentuan Rute Terpendek Menggunakan Metode Dijkstra (Studi Kasus Jalur Wisata Majene) St. Khadija; Akhmad Qashlim; Syarli Syarli
Journal Peqguruang: Conference Series Vol 2, No 1 (2020): Peqguruang, Volume 2, No.1, Mei 2020
Publisher : Universitas Al Asyariah Mandar

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (722.807 KB) | DOI: 10.35329/jp.v2i1.1066

Abstract

Kehidupan dan aktifitas masing-masing individu pada dasarnya tersusun dari sebuah algoritma yang berisi tahapan atau langkah-langkah penyelesain suatu masalah atau kegiatan . Memanfaatkan semua jalur transportasi untuk sampai pada suatu daerah tujuan merupakan kebutuhan setiap individu dan yang terpenting adalah dapat tiba dengan waktu yang singkat. Metode yang digunakan adalah metode djikstra yaitu suatu metode untuk memecahkan masalah pencarian rute terpendek. Menggunakan berbagai jalur trasnportasi dan memilih jalur terpendek dengan waktu tempuh yang singkat dapat diketahui dengan menggunakan metode dijkstra. Algoritma dijkstra dapat dipakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berarah dengan bobot-bobot sisi (edge weights) yang bernilai tak negative. Hasil penelitian adalah suatu aplikasi yang dapat memudahkan dalam pencarian jalur terdekat pada lokasi wisata kabupaten Majene dengan menggunakan metode dijkstra.