Journal of Information System, Applied, Management, Accounting and Research
Vol 9 No 1 (2025): JISAMAR (December-February 2025)

OPTIMASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA

Andini, Merry (Unknown)
Kultsum, Rahil Urwa (Unknown)
Raihan, M. Hafizh Rafi (Unknown)
Lestari, Sri (Unknown)

Article Info

Publish Date
08 Feb 2025

Abstract

Menemukan jalur terpendek merupakan tantangan yang signifikan, khususnya di lingkungan perkotaaan yang dinamis. Kompleksitas pada jaringan dan jumlah rute yang tersedia sering kali menjadi kendala dalam mencapai lokasi tujuan dengan efisien. Dalam mengatasi masalah ini, digunakan Algoritma Dijkstra untuk menentukan rute dengan jarak terpendek yang merupakan salah satu bentuk persoalan optimasi, dimana nilai yang terdapat pada sisi graf mempresentasikan jarak antar simpul. Berdasarkan uji coba yang dilakukan dalam penelitian ini, Algortima Dijkstra terbukti menjadi solusi tepat untuk menentukan rute terpendek menuju Rumah Sakit Abdul Moeloek, sehingga diharapkan dapat meningkatkan efisiensi aksesibilitas enuju fasilitas kesehatan,terutama dalam situasi darurat.

Copyrights © 2025




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Journal of Information System, Applied, Management, Accounting and Research
Website

Abbrev

jisamar

Publisher

Sekolah Tinggi Manajemen Informatika dan Komputer Jayakarta

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

JISIMAR (Journal of Information System, Applied, Management, Accounting and Research), terbit empat kali setahun pada bulan Februari, Mei, Agustus dan November, memuat naskah hasil pemikiran dan hasil penelitian di bidang Teknologi Informasi, Sistem Informasi, Sistem Informasi Manajemen, Sistem ...