Jurnal Matematika UNAND
Vol 6, No 4 (2017)

ALGORITMA DIJKSTRA : TEORI DAN APLIKASINYA

Abdul Zaki (Unknown)

Article Info

Publish Date
01 Dec 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

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika UNAND
Website

Abbrev

jmua

Publisher

Universitas Andalas

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...