Claim Missing Document
Check
Articles

Found 1 Documents
Search

OPTIMASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA Andini, Merry; Kultsum, Rahil Urwa; Raihan, M. Hafizh Rafi; Lestari, Sri
Journal of Information System, Applied, Management, Accounting and Research Vol 9 No 1 (2025): JISAMAR (December-February 2025)
Publisher : Sekolah Tinggi Manajemen Informatika dan Komputer Jayakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52362/jisamar.v9i1.1746

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.