Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Universitas Katolik Santo Thomas Medan Menuju Perpustakaan Universitas Sumatera Utara

Authors

  • Paskalia Br Barus Teknik Informatika, Universitas Katolik Santo Thomas Medan, Indonesia
  • Wirma Naibaho Teknik Informatika, Universitas Katolik Santo Thomas Medan, Indonesia
  • Roni Gabe Sitanggang Teknik Informatika, Universitas Katolik Santo Thomas Medan, Indonesia
  • Elvis Lavenius Sinaga Teknik Informatika, Universitas Katolik Santo Thomas Medan, Indonesia
  • Sardo Pardingotan Sipayung Teknik Informatika, Universitas Katolik Santo Thomas Medan, Indonesia

Keywords:

Algoritma Dijkstra, Teori Graf, Pencarian Rute Terpendek, Perpustakaan

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.

Downloads

Published

06-07-2025

How to Cite

Barus, P. B., Naibaho, W., Sitanggang, R. G., Sinaga, E. L., & Sipayung, S. P. (2025). Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Universitas Katolik Santo Thomas Medan Menuju Perpustakaan Universitas Sumatera Utara. Jurnal Pendidikan Tambusai, 9(2), 20654–20661. Retrieved from https://jptam.org/index.php/jptam/article/view/29709

Issue

Vol. 9 No. 2 (2025): Agustus

Section

Articles of Research

Citation Check

License

Copyright (c) 2025 Paskalia Br Barus

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work’s authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).