Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JURNAL PENDIDIKAN TAMBUSAI
Naibaho, Wirma
Unknown Affiliation
Social Sciences

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

Found 1 Documents
Search

 1 
Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Universitas Katolik Santo Thomas Medan Menuju Perpustakaan Universitas Sumatera Utara Barus, Paskalia Br; Naibaho, Wirma; Sitanggang, Roni Gabe; Sinaga, Elvis Lavenius; Sipayung, Sardo Pardingotan
Jurnal Pendidikan Tambusai Vol. 9 No. 2 (2025): Agustus
Publisher : LPPM Universitas Pahlawan Tuanku Tambusai, Riau, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/jptam.v9i2.29709

Abstract

Penelitian ini membahas penerapan algoritma Dijkstra untuk menentukan rute terpendek dari Universitas Katolik Santo Thomas Medan menuju Perpustakaan Universitas Sumatera Utara. Dalam penelitian ini Algoritma Dijkstra dipilih karena kemampuannya dalam mencari jalur terdekat dengan bobot minimum pada graf berbobot positif. Dalam penelitian ini, titik-titik lokasi dipresentasikan sebagai simpul (node) dan jarak antar lokasi sebagai sisi (edge) dengan bobot tertentu berdasarkan jarak sebenarnya yang didapatkan dari peta Google Maps. Hasil penelitian menunjukkan bahwa algoritma Dijkstra mampu menghasilkan solusi jalur terpendek secara optimal dengan waktu komputasi yang efisien. Rute terdekat yang ditemukan adalah A→B→C→D→G→H→I→M→N dengan total jarak 6.400 meter, di mana A = Universitas Katolik Santo Thomas, B = Jl. Unika, C= Jl. Setia Budi, D = Jl. Setia Budi, G = Jl. Setia Budi, H = Jl. Dr. Mansyur, I = Jl. Sivitas Akademika, M = Jl. Alumni, N = Perpustakaan Universitas Sumatera Utara.
Co-Authors Barus, Paskalia Br Sinaga, Elvis Lavenius Sipayung, Sardo Pardingotan Sitanggang, Roni Gabe