Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Journal of Education Transportation and Business
Albert Ramadhan Manik
Universitas Negeri Medan
Economics, Econometrics & Finance Education Transportation

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

Found 1 Documents
Search

 1 
Implementasi Algoritma Djikstra Dalam Pencarian Rute Terpendek Antar Fakultas di Universitas Negeri Medan Albert Ramadhan Manik; Jogi Purba; Muhammad Budi Akbar; Putri Harliana
Journal of Education Transportation and Business Vol 1, No 2 (2024): Desember 2024
Publisher : CV. Rayyan Dwi Bharata

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.57235/jetbus.v1i2.3905

Abstract

Seiring dengan perkembangan teknologi dan kebutuhan manusia yang semakin dinamis, penentuan jalur yang efektif dan efisien menjadi salah satu fokus utama dalam berbagai bidang, seperti transportasi, logistik, dan telekomunikasi. Salah satu tantangan utama dalam aktivitas sehari-hari adalah menemukan rute terpendek yang dapat meminimalkan penggunaan sumber daya seperti bahan bakar, waktu, dan tenaga. Dalam konteks ini, algoritma Dijkstra menjadi salah satu solusi yang dapat diterapkan. Algoritma Dijkstra bekerja dengan memanfaatkan struktur graph yang berarah dan berbobot, di mana jarak antar titik diwakili oleh bobot pada setiap sisi. Dengan cara ini, algoritma Dijkstra mampu menentukan jalur dengan biaya atau jarak paling minimum antara dua titik. Selain itu, algoritma ini juga memungkinkan perhitungan total biaya dari jalur terpendek yang telah ditentukan. Penelitian ini bertujuan untuk menerapkan algoritma Dijkstra dalam proses penentuan rute terpendek pada jaringan tertentu, dengan harapan dapat meningkatkan efisiensi operasional. Hasil dari penelitian ini diharapkan dapat diterapkan dalam skenario dunia nyata, seperti penentuan rute transportasi antar kota atau penentuan jalur dalam jaringan komunikasi.
Co-Authors Jogi Purba Muhammad Budi Akbar