ALGORITMA DIJKSTRA
Disusun Oleh:
Mukhamad Rizal Ilham (19.11.2802)
Alfarid P Yusuf (19.11.2841)
Dosen Pembimbing:
Hartatik, S.T., M.Cs.
2021
1. Teori algoritma yang digunakan
algorism adalah sekumpulan instruksi atau perintah yang dibuat secara jelas dan sistematis
berdasarkan urutan yang logis untuk penyelesaian suatu masalah.
Algoritma Dijkstra merupakan algoritma yang digunakan untuk menentukan jarak
terpendek dari satu vertex ke vertex yang lainnya pada suatu graph berbobot, jarak antar
vertex adalah nilai bobot dari setiap edge pada graph. Suatu bobot harus bernilai posisif
(bobot >= 0). Algoritma Dijkstra ditemukan oleh Edger Wybe Dijkstra. Algoritma Dijkstra
dikenal juga sebagai algoritma greedy yaitu algoritma yang penyelesaian masalah dengan
mencari nilai maksimum.
Jadi pada gambar di atas terdapat jalur ke beberapa kota dimana setiap kota memiliki jarak
jalur yang berbeda beda. Pada algoritma dijakstra nantinya akan mencari jalur terpendek
dari kota A ke kota F
- Pertama menandai semua node yang belum pernah dikunjungi atau area kosong
- Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma
Dijkstra. SinkrOn, 2(2), 18. https://doi.org/10.33395/sinkron.v2i2.61