ALGORITMA DIJKSTRA : TEORI DAN APLIKASINYA
Abstract
Abstrak. Algoritma Dijkstra merupakan algoritma yang dipakai dalam penentuan
lintasan terpendek dari suatu titik tertentu ke setiap titik lain pada suatu graf. Lin-
tasan terpendek untuk suatu titik tertentu dengan titik lainnya diperoleh dari pohon
pembangun yang memiliki nilai minimum. Pada makalah ini akan dibahas teori dari
algoritma Dijkstra serta penerapannya dalam menentukan lintasan terpendek.
Kata Kunci: Pohon pembangun, algoritma Dijkstra, lintasan terpendek
lintasan terpendek dari suatu titik tertentu ke setiap titik lain pada suatu graf. Lin-
tasan terpendek untuk suatu titik tertentu dengan titik lainnya diperoleh dari pohon
pembangun yang memiliki nilai minimum. Pada makalah ini akan dibahas teori dari
algoritma Dijkstra serta penerapannya dalam menentukan lintasan terpendek.
Kata Kunci: Pohon pembangun, algoritma Dijkstra, lintasan terpendek
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.6.4.1-8.2017
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.