PERBANDINGAN ALGORITMA DJIKSTRA DAN WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK KE KOTA KLATEN

Unisda Journal of Mathematics and Computer Science

View Publication Info
 
 
Field Value
 
Title PERBANDINGAN ALGORITMA DJIKSTRA DAN WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK KE KOTA KLATEN
 
Creator Retnowati, Niken
Lutfiyani, Rizka Safitri
 
Description Search for the shortest path is a problem that is faced when we want to travel or go somewhere. Klaten City is one of the cities in Central Java. Cities around Klaten include Boyolali. When we go to Klaten city there are several alternative roads or trails that can be chosen from Boyolali. Mathematically this condition can be applied in graphical form to find the shortest path to the city of Klaten. Determination of the shortest path can be found using the Djikstra Algorithm and the Warshall Algorithm. Researchers tried to compare the two methods to get the most optimal result. From the study concluded that the Djikstra algorithm is more effective than the Warshall algorithm for the shortest path from Boyolali to Klaten.
 
Publisher Mathematics Department of Mathematics and Natural Sciences Unisda Lamongan
 
Date 2019-01-19
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://e-jurnal.unisda.ac.id/index.php/ujmc/article/view/1132
 
Source Unisda Journal of Mathematics and Computer Science (UJMC); Vol 4 No 2 (2018): Unisda Journal of Mathematics and Computer Science; 33 - 41
2579-907X
2460-3333
 
Language eng
 
Relation http://e-jurnal.unisda.ac.id/index.php/ujmc/article/view/1132/812
 
Rights Copyright (c) 2018 Unisda Journal of Mathematics and Computer Science (UJMC)
http://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library