Open AccessALGORITMA DIJKSTRA : TEORI DAN APLIKASINYA
Author(s) -
Abdul Zaki
Publication year - 2017
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.6.4.1-8.2017
Subject(s) - dijkstra's algorithm , combinatorics , mathematics , graph , shortest path problem
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