ALGORITMA DIJKSTRA : TEORI DAN APLIKASINYA

Abdul Zaki

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

Full Text:

PDF

Refbacks

  • There are currently no refbacks.