Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
ALFATARA NURUS SAADAH
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
SISTEM INFORMASI RUTE WISATA DI KOTA SURABAYA MENGGUNAKAN ALGORITMA DIJKSTRA DENGAN GRAF REDUKSI ALFATARA NURUS SAADAH; ELLY MATUL IMAH
MATHunesa: Jurnal Ilmiah Matematika Vol 6 No 2 (2018)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (758.843 KB)

Abstract

Salah satu manfaat dari perkembangan teknologi adalah penggunaan Google Maps, yang membuat tempat wisata di Kota Surabaya sudah banyak dieksplor oleh para wisatawan.Namun, kemacetan yang terjadi di Kota Surabaya menjadi masalah para wisatawan.Pencarian rute wisata terpendek untuk mengunjungi suatu tempat wisata adalah solusi yang sangat tepat.Masalah ini dapat diselesaikan dengan algoritma Dijkstra dengan graf reduksi. Dalam proses pencarian rute wisata terpendek, sebuah graf yang merepresentasikan 25 tempat wisata di Surabaya harus direduksi menggunakan aturan reduksi fork closed rule terlebih dahulu untuk mempercepat proses pencarian menggunakan algoritma Dijkstra. Dengan adanya sistem informasi rute wisata terpendek di kota Surabaya, pencarian rute wisata lebih cepat dan efisien dengan kompleksitas waktu sebesar O(78+13^2) = 247dan dapat memudahkan masyarakat umum yang membutuhkan lintasan terpendek untuk menuju tempat – tempat wisata di Kota Surabaya.
Co-Authors Elly Matul Imah