EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon

Ade Lia Rahmaningrum Rahmaningrum, Muhamad Fahri Fauzan

Trigonometri: Jurnal Matematika · 23.07.2026 · 3 (2) · 58-69

DOI: 10.30599/b06dn537 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Trigonometri: Jurnal Matematika, online erschienen am 23.07.2026. Verfasst von Ade Lia Rahmaningrum Rahmaningrum und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mobilitas perjalanan dari Kabupaten Majalengka menuju Kota Cirebon, khususnya ke UIN Siber Syekh Nurjati Cirebon, menghadapi kompleksitas jaringan jalan dengan beragam alternatif rute yang berpotensi menimbulkan ketidakefisienan jarak tempuh apabila tidak dianalisis secara matematis. Penelitian ini bertujuan untuk menentukan lintasan terpendek dari Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon dengan menerapkan teori graf dan algoritma Dijkstra sebagai pendekatan penyelesaian masalah optimasi. Metode penelitian menggunakan pendekatan kuantitatif dengan desain studi kasus, di mana jaringan transportasi dimodelkan sebagai graf berbobot tak berarah yang terdiri atas simpul-simpul lokasi strategis dan sisi-sisi yang merepresentasikan ruas jalan dengan bobot jarak dalam satuan kilometer yang diperoleh dari Google Maps. Proses perhitungan jalur terpendek dilakukan secara komputasional melalui implementasi algoritma Dijkstra menggunakan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa lintasan terpendek diperoleh melalui rute Alun-Alun Majalengka – Cigasong – Rajagaluh – Cikalahang – Sumber – Jalan Saladara – UIN Siber Syekh Nurjati Cirebon dengan total jarak minimum sebesar 41,4 km dibandingkan jalur alternatif lainnya. Temuan ini membuktikan bahwa algoritma Dijkstra mampu menghasilkan solusi optimal pada graf berbobot dengan asumsi bobot sisi bernilai non-negatif. Penelitian ini dibatasi pada penggunaan jarak sebagai parameter bobot graf dan belum mempertimbangkan faktor waktu tempuh maupun kondisi lalu lintas

Zitieren

APA

Rahmaningrum, A. L. R., & Fauzan, M. F. (2026). Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon. Trigonometri: Jurnal Matematika, 3(2), 58-69. https://doi.org/10.30599/b06dn537

Vancouver

Rahmaningrum ALR, Fauzan MF. Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon. Trigonometri: Jurnal Matematika. 2026;3(2):58-69. doi:10.30599/b06dn537

BibTeX
@article{Rahmaningrum2026,
  author = {Rahmaningrum, Ade Lia Rahmaningrum and Fauzan, Muhamad Fahri},
  title = {Implementasi Algoritma Dijkstra dalam Menentukan Lintasan Terpendek Rute Alun-Alun Majalengka menuju UIN Siber Syekh Nurjati Cirebon},
  journal = {Trigonometri: Jurnal Matematika},
  year = {2026},
  volume = {3},
  number = {2},
  pages = {58--69},
  doi = {10.30599/b06dn537}
}
Kostenlos starten →