Jurnal Matematika Diskrit

Vol. 1 No. 28 May 2023

PENERAPAN ALGORITMA DIJKSTRA UNTUK

MENENTUKAN RUTE TERPENDEK DARI DI PANONGAN KE
UNIVERSITAS MERCUBUANA

Damar Pratama Ristadias Hariyanto

Program Studi Teknik Informatika, Universitas Mercu
Buana Jl. Raya, RT.4/RW.1, Meruya Sel., Kec. Kembangan,
Jakarta, Daerah Khusus Ibukota Jakarta 11650
Email: damar.p1209@gmail.com

Abstract

Penelitian ini bertujuan untuk mencari rute terpendek antara dua tempat tinggal di
kabupaten Tangerang menggunakan algoritma Dijkstra. Rute terpendek adalah jalur atau
rute dengan jarak terpendek antara dua tempat yang ingin dicapai. Algoritma Dijkstra
adalah metode untuk menemukan jalur terpendek dalam graf berbobot, dimana setiap sisi
atau sisi memiliki bobot yang mewakili jarak atau biaya antara dua titik. Pada penelitian ini
algoritma Dijkstra digunakan untuk mencari rute terpendek antara dua rumah di Tangerang
dengan mempertimbangkan jarak antara masing-masing rumah. Penelitian ini menggunakan
data geografis dan jarak antar pemukiman Tangerang. Penerapan algoritma Dijkstra dalam
pengolahan data adalah mencari jalur terpendek. Hasil penelitian ini diharapkan dapat
memberikan informasi tentang rute terpendek antara dua perumahan di Tangerang dan
memberikan panduan bagi individu yang ingin melakukan perjalanan dengan waktu dan
biaya yang efektif.
Kata kunci: Tempat Tinggal, Rute Terpendek, Algoritma Dijkstra, Tangerang

Abstract
This research aims to find the shortest route between two residences in Tangerang city using
Dijkstra's algorithm. The shortest route is a path or route with the shortest distance between
two places to be reached. Dijkstra's algorithm is a method for finding the shortest path in a
weighted graph, where each edge or edge has a weight that represents the distance or cost
between two points. In this research, Dijkstra's algorithm is used to find the shortest route
between two houses in Tangerang by considering the distance between each house. This
research uses geographical data and distances between Tangerang settlements. The
application of Dijkstra's algorithm in data processing is to find the shortest path. The results
of this study are expected to provide information about the shortest route between two houses
in Tangerang and provide guidance for individuals who want to travel with effective time and
cost.
Keywords: Residence, Shortest Route, Dijkstra's Algorithm, Tangerang.

@copyright damar 1
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023
PENDAHULUAN
Di era modern ini, perkembangan
teknologi informasi telah memberikan
dampak besar pada seluruh aspek
kehidupan manusia, termasuk dalam
bidang transportasi dan navigasi.
Menentukan rute terpendek penting untuk
mengoptimalkan perjalanan, menghemat
waktu dan mengurangi biaya transportasi.
Dalam konteks ini, penerapan algoritma
Dijkstra untuk menentukan rute terpendek
dari Panongan ke Universitas Mercu
Buana menjadi relevan dan bernilai.Kota
Panongan yang terletak di Kabupaten
Tangerang, Provinsi Banten, Indonesia,
merupakan salah satu daerah yang lebih
mobile. Kemacetan lalu lintas seringkali
menjadi masalah serius seiring
pertumbuhan populasi dan pembangunan
infrastruktur. Menghadapi tantangan
tersebut, diperlukan solusi efektif yang
dapat membantu individu memilih rute
terpendek dan menghindari kemacetan
yang membuang waktu dan tenaga. Di sisi
lain, Universitas Mercu Buana merupakan
salah satu perguruan tinggi yang berlokasi
di Jakarta, ibukota Indonesia. Jakarta
merupakan kota padat penduduk dengan
lalu lintas yang rumit dan sering terjadi
kemacetan parah. Mahasiswa dan fakultas,
serta individu yang mengunjungi kampus,
perlu mendapat informasi yang baik
tentang rute terpendek dan alternatif yang
tersedia bagi mereka untuk mencapai
tujuan mereka dengan cepat dan efisien.
Algoritma Dijkstra dikembangkan
oleh Edsger W. Dijkstra pada tahun 1956
dan menjadi salah satu algoritma yang
terkenal dalam teori graf. Algoritma ini
berguna dalam memecahkan masalah
penentuan jalur terpendek pada jaringan
yang kompleks seperti jaringan jalan raya
atau jaringan transportasi lainnya. Dengan
menggunakan algoritma Dijkstra, kita
dapat menghitung rute terpendek
berdasarkan jarak atau waktu tempuh
antara dua lokasi yang berbeda. Ketika
@copyright damar
menerapkan algoritma Dijkstra untuk
menentukan rute terpendek dari Panongan
ke Universitas Mercu Buana, pertama-tama
kita perlu membuat representasi grafis dari
jaringan jalan yang menghubungkan kedua
lokasi tersebut. Setiap simpul dalam grafik
akan mewakili lokasi tertentu, seperti
persimpangan atau titik penting lainnya.
Sementara itu, setiap sisi pada graf akan
merepresentasikan jalur atau hubungan
antara dua lokasi.kita memerlukan
informasi bobot untuk setiap sisi dalam
graf, yang merepresentasikan jarak atau
waktu tempuh antara dua lokasi yang
terhubung. Data tersebut dapat diperoleh
dari peta jalan atau sumber lain yang
memberikan informasi tentang jarak dan
waktu tempuh antara Phanom Ngan dan
sekitarnya. Dalam beberapa kasus, faktor
lain seperti kepadatan lalu lintas atau
batasan khusus juga dapat dimasukkan
sebagai faktor pembobot dalam algoritma
Dijkstra. Membangun graf berbobot yang
relevan, langkah-langkah algoritma
Dijkstra dapat dilakukan untuk
menemukan rute terpendek dari perumahan
Panongan ke Universitas Mercu Buana.
Algoritma Dijkstra didasarkan pada prinsip
“rakus”, yaitu mencari jarak terpendek
secara progresif dengan
mempertimbangkan simpul terdekat
terlebih dahulu. Proses ini melibatkan
evaluasi jarak terpendek ke setiap simpul
dalam grafik dan secara bertahap
memperbarui jarak terpendek saat algoritma
bergerak melalui grafik.
Pada jurnal ini akan dijelaskan
secara detail langkah-langkah dan proses
penerapan algoritma Dijkstra untuk
menentukan rute terpendek dari Panongan
menuju Universitas Mercu Buana. Selain
itu, akan dijelaskan bagaimana
mengimplementasikan algoritma tersebut
pada bahasa pemrograman tertentu seperti
Python untuk mendapatkan hasil praktik
yang dapat digunakan oleh mahasiswa, staf
dan umum untuk efisiensi akses ke
Universitas Mercu Buana. Dengan
2
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023
memahami dan menerapkan Algoritma
Dijkstra untuk menentukan rute terpendek
dari Panongan ke Universitas Mercu
Buana, pembaca diharapkan mendapatkan
wawasan tentang konsep algoritma dan
aplikasinya dalam konteks lalu lintas dan
navigasi. Solusi ini juga diharapkan akan
memberikan manfaat nyata bagi individu
yang ingin mencapai tujuan mereka secara
efisien dan mengoptimalkan waktu dan
energi yang mereka habiskan untuk
bepergian.
BAHAN DAN METODE
Metode yang digunakan dalam penelitian
ini adalah penelitian literatur dan
pengumpulan data. Melakukan penelitian
literatur untuk mendapatkan data yang
diperlukan melalui sumber referensi
seperti buku, jurnal, artikel dan pencarian
situs internet. Untuk melakukan
pengumpulan data, mengumpulkan dan
menganalisis data seperti informasi rute
tercepat yang saya lewati di Tangerang,
metode yang digunakan adalah:
a. Teori Graf Teori graf dimulai dengan
masalah jembatan Konigsberg, pada tahun
1735. Masalah ini mengarah pada konsep
grafik Eulerian. Euler membahas
permasalahan jembatan Konigsberg dan
dibangun suatu struktur untuk
memecahkan masalah yang disebut grafik
Eulerian (Sulindawaty, Jun 1, 2015)
.Konsep-konsep ini diterapkan untuk
memodelkan jaringan jalan antara
Panongan dan Universitas Mercu Buana
sebagai graf, di mana simpul- simpul
mewakili titik-titik dalam jaringan jalan
dan tepi merepresentasikan jalan antara
simpul-simpul tersebut. Graf ini
memberikan gambaran tentang bagaimana
simpul-simpul dan tepi-tepi terhubung satu
sama lain. Dalam algoritma Dijkstra, teori
graf membantu dalam mencari jalur
terpendek antara simpul-simpul dalam graf
dengan mempertimbangkan bobot atau
jarak pada tepi-tepi yang
menghubungkannya.
@copyright damar
b. Algoritma Dijkstra adalah Metode untuk
menemukan jalur terpendek satu node ke
semua node lainnya Grafik dengan hanya
bobot positif. dengan ramah Secara formal,
masalah jalur terpendek adalah segalanya
Dijkstra ditemukan oleh Edsger. Wybe
Dijkstra pada tahun 1959. Algoritma ini
adalah Algoritma yang dapat memecahkan
masalah Temukan jalur terpendek dalam
grafik pada setiap node non-negatif.
dijkstra adalah algoritma yang mencakup
Dalam algoritma serakah, algoritma sering
digunakan untuk memecahkan masalah
terkait dengan optimalisasi. Dalam mencari
algoritma jalur terpendek dijkstra bekerja
dengan mencari bobot minimum grafik
berbobot, jarak Yang terpendek akan
diperoleh dari dua atau lebih titik plot dan
nilai total yang diperoleh adalah yang
paling tidak berharga. Misalnya gram
adalah graf berarah yang diberi label
dengan simpul V(G) = {v1,v2,…,vn} dan
jalur terpendek Pencarian dari v1 ke vn.
c. Masalah jalur terpendek Proses
menghitung jalur terpendek adalah proses
mencari jarak terpendek atau biaya
minimum jalur dari node awal ke node
tujuan dalam jaringan. Dalam proses
perhitungan jalur terpendek terdapat dua
proses yaitu proses marking dan proses
checking node. Metode pelabelan adalah
metode pemberian identitas pada setiap
node dalam jaringan.(Windi Eka Yulia
Retnani, Mar 16, 2015).Dalam konteks
penelitian ini, penerapan algoritma Dijkstra
diharapkan dapat memberikan rute
terpendek dari tempat tinggal di Panongan
ke Universitas Mercu Buana dengan
mempertimbangkan bobot atau jarak pada
jalan-jalan antara simpul-simpul dalam
graf.
d.Penerapan dalam Sistem Navigasi:
Algoritma Dijkstra memiliki aplikasi yang
luas dalam pengembangan sistem navigasi
modern. Sistem navigasi menggunakan
algoritma ini untuk menentukan rute
terpendek antara dua lokasi dalam
lingkungan yang kompleks. Dengan
3
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

menerapkan algoritma Dijkstra dalam

penelitian ini, dapat memberikan dasar
bagi pengembangan aplikasi peta atau
sistem navigasi yang dapat membantu
individu untuk mencapai Universitas
Mercu Buana dari Panongan dengan
efisiensi waktu dan jarak yang optimal.
Metode yang digunakan untuk proses
pengumpulan data dalam penelitian ini
adalah:
yang disentuh bertindak sebagai "node
dapat dijangkau". Node yang dapat
disentuh tidak akan Periksa lagi, jarak
telah Yang disimpan adalah jarak terakhir
Berat minimum.
e. Setel "node tak tersentuh" dengan jarak
Yang terkecil (simpul keberangkatan) as
"simpul keberangkatan" berikutnya dan
Lanjutkan ke langkah 3.

1. Metode Pengamatan Langsung Disini terdapat beberapa pilihan rute dari

(Observation) Dalam metode ini peneliti wilayah Panongan untuk menuju ke
mencoba langsung jalan yang akan di lalui Universitas Mercubuana :
dari panongan menuju universitas
mercubuana.
2. Metode penelitian dokumentasi (library
research) Pada tahap ini, peneliti mencatat
dan mengutip pendapat dari berbagai ahli
dan sumber seperti artikel, buku, dan surat
kabar untuk memperkuat landasan teori.

HASIL DAN PEMBAHASAN

Penelitian ini menghasilkan sebuah
program yang mengimplementasikan Gambar 1. Trute yang digunakan
algoritma Dijkstra untuk menemukan rute
Untuk penelitian
atau jalur terpendek di wilayah Panongan -
Universitas Mercubuana. Keterangan:
a. Berikan masing-masing nilai bobot A.Panongan
(jarak)
B.Pasar Curug
arahkan ke yang lain, lalu setel nilainya ke
0 simpul awal dan nilai tak terhingga Node C.Lippo Mall Karawaci
lain (belum ditetapkan). D.JL Raya Qadr
b. Setel semua node "belum dijelajahi" dan E. Jl.Raya Legok
setel Node awal adalah "node
keberangkatan". F. Serpong (SMS)

c. Pertimbangkan dari titik awal node G.Alam Sutra

tetangga yang tidak rusak dan Hitung jarak H.Graha raya
dari titik awal. Misalnya, jika titik awal A
Jarak ke B adalah 8, dari B ke C Jaraknya I. CBD Ciledug
3, maka jaraknya C Melalui B menjadi
J.Universitas Mercu buana
8+3=11, jika jarak ini kurang dari jarak
sebelumnya Hapus data lama dan simpan
lagi data jarak baru.
d.Ketika kita selesai memikirkannya
Setiap jarak ke node tetangga, diberi
label Node

@copyright damar 4
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

A→ B = 3.9
B → C = 8,1
C→ D = 1,4
C→ E = 7,2
D → F = 3,4
E → F = 6,3
Gambar 2.. Graf Berbobot
E→ G =12
1. Grafik yang Grafik berbobot
digunakan, dimana data jarak dari satu titik F→ G = 5,2
ke titik lainnya diambil dari Google Maps, G→ H = 5
dan jarak dari satu titik ke titik lainnya
dinyatakan dalam kilometer. Nilai pada H→ I = 4,5
jarak tersebut merupakan bobot dari I→ J = 5,3
masing-masing sisi, sehingga graf tersebut
dinyatakan sebagai graf berbobot.
2. Berikut adalah tabel jarak untuk graf Dari jarak-jarak diatas ditentukan
terhubung,di mana jarak dari satu titik ke
jarak yang memiliki bobot
titik lainnya dinyatakan dalam kilometer
(km),dan simbol ∞ menunjukkan tidak lalu kemudian data di atas akan di
adanya tepi antar titik. jumlahkan bedasarkan bobot dari
A B C D E F G H I J yang paling terkecil bisa di lihat
pada ilustrasi gambar di bawah ini
A ∞ 4,0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
B 4,0 ∞ 8,3 ∞ ∞ ∞ ∞ ∞ ∞ ∞

C ∞ 8,3 ∞ 1,4 7,2 ∞ ∞ ∞ ∞ ∞

D ∞ ∞ 1,4 ∞ ∞ 3,4 ∞ ∞ ∞ ∞

E ∞ ∞ 7,2 ∞ ∞ 6,6 12 ∞ ∞ ∞
F ∞ ∞ ∞ 3,4 6,6 ∞ ∞ ∞ ∞ ∞
G ∞ ∞ ∞ ∞ ∞ ∞ ∞ 5,2 ∞ ∞
H ∞ ∞ ∞ ∞ ∞ ∞ 5,2 ∞ 5,5 ∞
I ∞ ∞ ∞ ∞ ∞ ∞ ∞ 5,5 ∞ 5,7
Gambar 3. Langkah pertama
J ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 5,7 ∞ perhitungan
Table 1. Jarak yang saling terhubung.w Keterangan:
3. Menentukan Rute terpendek dari Langkah Pertama Menghitung jarak
panongan menuju mercubuana terpendek dengan membandingkan
perhitungan jarak terdekat dapat titik awal A = Panongan dengan
dimulai dari simpul dengan bobot titik B = Pasar Curug, C = Lippo
terkecil. Mall Karawaci atau D = Jl Raya
Jarak-jarak untuk menentukan jarak Legok dan terakhir titik B = Pasar
terpendek Panongan menuju Curug karena memiliki jarak
Universitas Mercubuana. terpendek.
Jadi A →D=13,4km

@copyright damar 5
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023
Gambar 4. Langkah kedua
perhitungan
Keterangan:
Hitung jarak selanjutnya dari titik
C yaitu D = Jl Raya Legok ke titik
F = Serpong (SMS) Jadi dari titik D
→ F=16.8 Km
Gambar 5. Langkah ketiga
perhitungan
Setelah itu lanjut menghitung jarak
selanjutnya dari titik F = Serpong
(SMS) menuju titik G = Alam
Sutra.
Jadi dari titik F → G=22 Km
Gambar 6. Langkah keempat perhitungan
Lalu langkah terakhir adalah
Menghitung jarak selanjutnya dari
titik G = Alam Sutra.menuju titik H
@copyright damar
= Graha raya, I = CBD Ciledug,dan
berakhir di titik J= Universitas
Mercu buana.
Jarak terpendek A-B-C-D-F-G-H-I-J
Jadi rute terpendek dari Panongan
menuju Universitas Mercubuana.
Panjang 36,8 km, melewati Panongan,
Pasar Curug, Lippo Mall Karawaci, JL
Raya Qadr, Serpong (SMS), Alam
Sutra, Graha Raya, CBD Ciledug dan
berakhir di Universitas Mercubuana.
Dari jarak-jarak diatas ditentukan
jarak yang memiliki bobot terkecil,
kemudian dijumlahkan.
A→J
=A→B+B→C+C→D+→F+F→G+G
→H+H→I+I→J=36,8KM
sesudah menemukan rute tersebut itu
belum tentu hasil akhir,peneliti perlu
melakukan dengan rute lain.
1.) A → J
=A→B +B → C + C→ E+ →E +G
→G +H→H + I→I + J= 46
2.)A→J
=A→B+B→C+C→E+→F+F→G+
G→H+H→I+I→J=45,5.
Menurut hasil penelitian Pencarian
rute terpendek telah Selesai, tidak
ada rute lain yang lebih pendek rute
dari sebelumnya dikarenakan
pencarian dari rute sebelumnya itu
terlalu jauh dari lokasi tujuan
Sesudah Hasil perhitungan di atas
Maka langkah selanjutnya akan
dilakukan Mengimplementasikan
hasil desain di Penelitian ini akan
menggunakan bahasa
pemrograman.Sistem ini bertujuan
untuk menemukan sejauh mana
mengembangkan. penelitian ini
Bahasa Python mana yang akan
digunakan Bahasa terstruktur dan
dapat diakses Bekerja dengan
6
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

berbagai platform. Ini adalah Dapat dilihat di kode python, ada

pseudocodenya dari algoritma syntax ‘self.vertices = vertices yang
Dikstra berikut adalah contoh berguna untuk menyimpan ve’rtices
Pseudocode dari hasil pencarian dalam objek graf. Lalu ada
rute terpendek dari panongan ‘self.adjList = [[for _ in
menuju UniversitasMercubuana range(vertices)]’ untuk mebuat daftar
class Graf: adjacency dengan ukuran vertices
fungsi init (vertices):
buat daftar adjacency dengan ukuran vertices inisialisasi dan menginisialiasasinya dengan
daftar adjacency dengan daftar
kosong
daftar kosong dari setiap vertex.
fungsi tambahSisi(u, v, bobot): Selanjutnya ada ‘def addEdge(self, u,
tambahkan v dengan bobot pada daftar adjacency
u v weight)’ yang digunakan untuk
tambahkan u dengan bobot pada daftar adjacency
v
menambahkan sisi antara ukuran
fungsi jarakTerpendek(mulai): verteice antar vertex u dan v dengan
buat daftar jarak dengan ukuran vertices, diinisialisasi
dengan tak hingga bobot tertentu ke dalam graf. Append
atur jarak vertex mulai menjadi 0 buat antrian prioritas
(pq) sisipkan (0, mulai) ke dalam pq selama pq tidak disini berguna untuk menambahkan,
kosong:
jarak, u = dapatkan vertex dengan jarak minimum dari pq
dalam kode ini ada v dengan weight
jika jarak > jarak[u]: yang berarti menambahkan vertex u
lanjutkan
untuk setiap tetangga, bobot dalam daftar adjacency u: dengan bobot pada daftar adjacenct
jika jarak[u] + bobot < jarak[tetangga]: perbarui
jarak[tetangga] dengan jarak
vertex u.
lebih pendek yang baru
sisipkan (jarak[tetangga], tetangga) ke
dalam pq Begitu pula dengan append v dan
weight untuk menambahkan vertex u
dengan bobot pada daftar adjacency
vertex v. Lalu ada ‘def
shortestPath(self, start)’ yaitu metode
untuk mencari jarak terpendek dari
vertex start atau vertex awal ke
semua vertex lain dalam graf
menggunakan algoritma Dijsktra.
Dibawahnya ada distances = [inf] *
self.vertices yaitu untuk membuat
daftar distances dengan ukuran
vertice dan menginisialisasinya
dengan nilai tak hingga sebagai jarak
awal untuk setiap vertex. Selanjutnya
membuat ‘PriorityQueue (pq)’
dengan elemen pertama sebagai jarak
dan elemen kedua sebagai vertex.
Lalu diakhir, terdapat kode yang
menggunakan objek Graf untuk
Lalu dihalaman selanjutnya, dari membuat graf dengan vertex, yang
pseudocode ini, akan akan dilakukan pemanggilan metode
diimplementasikan menggunakan ‘shortestPath(start)’ untuk mencari
bahasa pemograman python. Dan jarak terpendek dari vertex start atau
ini penjelasan dari kodingan vertex awal ke semua vertex lain
tersebut. dalam graf. Hasilnya adalah daftar
jalur yang berisi jarak terpendek dari
graf tersebut.

@copyright damar 7
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

self.vertices = vertices start = 0 # Vertex awal (Panongan)

self.adjList = [[] for _ in range(vertices)] distances = g.shortestPath(start)

def addEdge(self, u, v, weight):

self.adjList[u].append((v,
print("Jarak terpendek dar
setiap vertex:")
weight))

self.adjList[v].append((u,
for i in range(ver

weight)) print(f"P
def shortestPath(self, start):

distances = [inf] *

self.vertices distances[start]
Hasil berikut adalah kode di atas tu
=0
telah dieksekusi: Program akan
# PriorityQueue berdasarkan jarak
meminta masukanbobot dan asal
terpendek pq = [(0, start)] setiap node titik awal atau simpul ke
titik akhir.Gambar 7 menunjukkan
while pq:
hasilnya Pencarian Rute Terpendek
dari Panongan ke Universitas Mercu
dist, u =
Buana,Lewati jalur tercepat dan
heapq.heappop(pq) if dist memiliki bobot 36,8KM
> distances[u]:

continue

for neighbor in

self.adjList[u]: v, weight

= neighbor

# Jika menemukan jarak yang lebih

pendek

if distances[u] + weight <

distances[v]: distances[v] =
Gambar 7. Hasil percobaan dari
distances[u] + weight program dijakstra menggunakan
heapq.heappush(pq, (distances[v], pyhton
v))
Setelah di implementasikan ke
return distances pemograman menggunakan bahasa
# Jumlah vertex dalam Pyhton bisa di simpulkan bahwa jarak
graph vertices = 10 terpendek dari panongan ke setiap
g = Graph(vertices)
vertex ( tujuan) yatiu ada 9 titik
vertex.
# Menambahkan edge pada

graph g.addEdge(0, 1, 3.9) KESIMPULAN

g.addEdge(1, 2, 8.1) Dalam penelitian ini, algoritma
g.addEdge(2, 3, 1.4) Dijkstra berhasil diterapkan untuk
g.addEdge(2, 4, 7.2) menentukan rute terpendek dari tempat
tinggal di Panongan ke Universitas Mercu
g.addEdge(3, 5, 3.4)
Buana. Dengan memanfaatkan konsep

@copyright damar 8
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

matematika diskrit dan teori graf,

2. Didapatkan 1 rute tercepat dari 3
algoritma Dijkstra dapat menghitung jarak
terpendek antara simpul-simpul dalam graf rute yang di temukan untuk menuju
yang merepresentasikan jaringan jalan universitas mercubuana
antara kedua lokasi tersebut. 3. Permasalahan pencarian rute
Pengumpulan data yang valid dan tercepat dapat di pecahkan dengan
relevan, serta pemodelan graf yang akurat, menggunakan algoritma Djisktra dan
menjadi langkah awal yang penting dalam teori graf
implementasi algoritma Dijkstra. Data 4. Dengan menggunakan metode
mengenai simpul-simpul dan tepi-tepi Dijkstra dan graf ini, dapat ditentukan
digunakan untuk membangun model graf jalur tercepat dari sebuah jalur
yang merepresentasikan jaringan jalan. perjalanan dengan menentukan titik
Bobot atau jarak pada tepi-tepi awal dan titik tujuan serta
mencerminkan jarak atau waktu tempuh membandingkan nilai dari masing-
antara simpul-simpulMelalui implementasi masing titik.
algoritma Dijkstra, solusi untuk rute
terpendek dapat dihasilkan dengan
mempertimbangkan bobot atau jarak pada DAFTAR PUSTAKA
tepi-tepi. Evaluasi menunjukkan bahwa
algoritma Dijkstra memiliki efisiensi
waktu yang baik, dengan kompleksitas Blasius Neri Puspika, A. R. ((2012)).
yang dapat diterima. Algoritma ini Implementasi Algoritma Dijkstra
memberikan solusi yang efektif dan efisien Daram penentuan Jalur Terpendek
dalam menemukan rute terpendek dari
Di Yogyakarta Menggunakan Gps
Panongan ke Universitas Mercu Buana,
memungkinkan individu untuk mencapai Dan et Geolocation. Jurnal
tujuan mereka dengan efisiensi waktu dan Informatika, 141-149.
jarak yang optimal.Secara keseluruhan, Dewi, L. J. (Yogyakarta, 19 Juni 2010).
penelitian ini membuktikan bahwa PENCARIAN RUTE
algoritma Dijkstra merupakan solusi yang
TERPENDEK TEMPAT WISATA
efektif dan efisien dalam menentukan rute
DI BALI DENGAN. Seminar
terpendek dari tempat tinggal di Panongan
ke Universitas Mercu Buana. Penerapan Nasional Aplikasi Teknologi
algoritma ini memiliki implikasi praktis Informasi 2010 (SNATI 2010), 1-4.
yang signifikan dalam bidang navigasi dan Fitria, A. T. (Oktober 2013).
pengembangan aplikasi peta. Penelitian ini
IMPLEMENTASI ALGORITMA
juga memberikan kontribusi pada
DIJKSTRA DALAM APLIKASI
pemahaman dan penerapan matematika
diskrit dan teori graf dalam konteks UNTUK MENENTUKAN
optimisasi jarak terpendek. LINTASAN TERPENDEK
JALAN DARAT ANTAR KOTA
Dari penelitian dan hasil DI SUMATERA BAGIAN
Implementasi Algoritma Dijkstra dan SELATAN. Jurnal Sister
teori graf Bergantung pada informasi, 611-621.
lintasannya, jadi dapat disimpulkan
bahwa : Hanif Ilmi Mardlootillah, A. S. (MAY 6,
1. Didapatkan 3 rute untuk menuju 2014). SIMULASI ALGORITMA
universitas mercubuana dari wilayah DIJKSTRA DALAM
panongan MENANGANI MASALAH

@copyright damar 9
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

LINTASAN
TERPENDEK
PADA

@copyright damar 10
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

GRAF MENGGUNAKAN 2014), 164-170.

VISUAL BASIC. UNNES Journal
of Mathematics, 57-61.
Hidayat, F. H. (June,2020). Sistem
Pencarian Rute Terpendek Menuju
Kampus Universitas Ibnu Sina
Dengan Algoritma Dijkstra. Jurnal
Responsive Teknik Informatika,
58- 74.
Jonathan Steven Iskandar, Y. F. (2,
September 2022). Implementasi
Teori Graf untuk Menentukan
Rute Perjalanan Terpendek dari
Kabupaten Tuban ke Kota
Surabaya dengan Algoritma
Greedy dan Algoritma Dijkstra.
Jurnal Pendidikan Teknologi
Informasi Dan Komunikasi, 96-
106.
Niki Awalloedin, W. G. (September 2022).
ALGORITMA DIJKSTRA
DALAM PENETUAN RUTE
TERPENDEK PADA JALAN
RAYAANTAR KOTA JAKARTA
-
TANGERANG. Jurnal Sistem
Informasi,Teknologi Informasi,dan
Komputer, 8-13.
Rifanti, U. M. (2017-09-03). Pemilihan
Rute Terbaik Menggunakan
Algoritma Dijkstra Untuk
Mengurangi Kemacetan Lalu
Lintas di Purwokerto. JURNAL
MATEMATIKA DAN
PENDIDIKAN MATEMATIKA,
90-
99.
Sri Andayani, E. W. (Semarang, 15
November 2014). Penentuan Rute
Terpendek Pengambilan Sampah
di Kota Merauke. SEMINAR
NASIONAL TEKNOLOGI
INFORMASI & KOMUNIKASI
TERAPAN 2014(SEMANTIK
@copyright damar 11
Jurnal Matematika Diskrit
Vol. 1 No. 28 May 2023

Sulindawaty, T. S. (Jun 1, 2015).

PENDISTRIBUSIA
N BARANG
FARMASI
MENGGUNAKAN
ALGORITMA
DIJKSTRA(STUDI
KASUS : PT. AIR
MAS
CHEMICAL).
Jurnal Mantik
Penusa, 86-91.
Windi Eka Yulia Retnani,
D. I. (Mar 16,
2015). Pencarian
SPBU Terdekat
dan Penentuan
Jarak Terpendek
Menggunakan
Algoritma
DIJKSTRA (Studi
Kasus di
Kabupaten
Jember). Jurnal
Nasional Teknik
Eltekro, 89-93.

@copyright damar 12