Abdul Zaki
Unknown Affiliation

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

Found 1 Documents
Search

ALGORITMA DIJKSTRA : TEORI DAN APLIKASINYA Abdul Zaki
Jurnal Matematika UNAND Vol 6, No 4 (2017)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.6.4.1-8.2017

Abstract

Abstrak. Algoritma Dijkstra merupakan algoritma yang dipakai dalam penentuanlintasan terpendek dari suatu titik tertentu ke setiap titik lain pada suatu graf. Lin-tasan terpendek untuk suatu titik tertentu dengan titik lainnya diperoleh dari pohonpembangun yang memiliki nilai minimum. Pada makalah ini akan dibahas teori darialgoritma Dijkstra serta penerapannya dalam menentukan lintasan terpendek.Kata Kunci: Pohon pembangun, algoritma Dijkstra, lintasan terpendek