Melola Discovery

← Melola Discovery

Journal

PENERAPAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK TEMPAT WISATA DI BATANG

Unnes Journal of Mathematics · Vol. 6 No. 1 (2017) · pp. 36–47

DOI
10.15294/ujm.v6i1.13544
ISSN
2460-5859, 2252-6943
Published
2017-10-20
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

Fasilitas petunjuk arah menuju tempat-tempat wisata di Batang sangat minim, sehingga para wisatawan kesulitan mencari rute yang efisien menuju tempat-tempat wisata tersebut. Permasalahannya adalah bagaimana menentukan rute terpendek tempat wisata di Batang menggunakan algoritma Dijkstra dan Floyd-Warshall. Tujuan penelitian ini adalah untuk menemukan penyelesaian dari penerapan algoritma Dijkstra dan Floyd-Warshall dalam menentukan rute terpendek dari stasiun/terminal di Batang menuju ke tempat wisata di Batang. Langkah-langkah dari penelitian meliputi (1) membuat graf berbobot rute tempat wisata di Batang, (2) menemukan penyelesaian dari penerapan algoritma Dijkstra, (3) menemukan penyelesaian dari penerapan algoritma Floyd-Warshall, (4) menentukan rute terpendek yang direkomendasikan. Berdasarkan hasil penelitian diperoleh 27 rute terpendek di mana 25 rute adalah sama dan terdapat 2 rute yang berbeda. Rute yang berbeda tersebut yaitu (1) rute terpendek dari Terminal Banyuputih ke Tubing Pandansari dan (2) rute terpendek dari Terminal Banyuputih ke Bandar Ecopark. Dapat disimpulkan bahwa algoritma Dijkstra lebih tepat untuk digunakan dalam menentukan rute terpendek tempat wisata di Batang.

Collaboration network of the authors

40 authors · 153 co-authorship links · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • State University of Semarang
  • Ministry of Religious Affairs
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Emi PujiastutiState University of Semarang9
Mulyono MulyonoAffiliation unknown9
Rahayu Budhiati VeronicaAffiliation unknown6
Sugiman SugimanAffiliation unknown6
Riza ArifudinState University of Semarang5
Masrukan MasrukanState University of Semarang5
Muhammad KharisAffiliation unknown4
Hardi SuyitnoAffiliation unknown4
Putriaji HendikawatiAffiliation unknown4
Arief AgoestantoAffiliation unknown3
Rochmad RochmadAffiliation unknown3
Endang SugihartiState University of Semarang3
Kristina WijayantiAffiliation unknown3
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAffiliation unknown2
St. Budi WaluyaAffiliation unknown2
Iwan JunaediState University of Semarang2
Muhammad Zuhair ZahidAffiliation unknown2
Naila Zulfatur RohmahAffiliation unknown2
Isti HidayahAffiliation unknown2
Detalia Noriza MunahefiAffiliation unknown2
Ida SriyantiAffiliation unknown2
Verly Zuli PrasetyoAffiliation unknown2
Suhito SuhitoAffiliation unknown2
Isnarto IsnartoAffiliation unknown2
Amin PujiatiAffiliation unknown1
Khairul FuadAffiliation unknown1
Lalu Agus SatriawanAffiliation unknown1
Syamsul Ma'arifAffiliation unknown1
Harapandi HarapandiAffiliation unknown1
Agus Wayan YuliantoAffiliation unknown1
Selvia YulianiAffiliation unknown1
Muhammad Akbar MuttaqienAffiliation unknown1
Rif’ah UlyaAffiliation unknown1
Mohammad AsikinAffiliation unknown1
Ani HarminiAffiliation unknown1
Muhajir MuhajirMinistry of Religious Affairs1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, first harvested 6 Nov 2026, last seen 6 Nov 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">PENERAPAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK TEMPAT WISATA DI BATANG</dc:title>
	<dc:creator>Marlina, Leni</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:creator>Mashuri, Mashuri</dc:creator>
	<dc:description xml:lang="en-US">Fasilitas petunjuk arah menuju tempat-tempat wisata di Batang sangat minim, sehingga para wisatawan kesulitan mencari rute yang efisien menuju tempat-tempat wisata tersebut. Permasalahannya adalah bagaimana menentukan rute terpendek tempat wisata di Batang menggunakan algoritma Dijkstra dan Floyd-Warshall. Tujuan penelitian ini adalah untuk menemukan penyelesaian dari penerapan algoritma Dijkstra dan Floyd-Warshall dalam menentukan rute terpendek dari stasiun/terminal di Batang menuju ke tempat wisata di Batang. Langkah-langkah dari penelitian meliputi (1) membuat graf berbobot rute tempat wisata di Batang, (2) menemukan penyelesaian dari penerapan algoritma Dijkstra, (3) menemukan penyelesaian dari penerapan algoritma Floyd-Warshall, (4) menentukan rute terpendek yang direkomendasikan. Berdasarkan hasil penelitian diperoleh 27 rute terpendek di mana 25 rute adalah sama dan terdapat 2 rute yang berbeda. Rute yang berbeda tersebut yaitu (1) rute terpendek dari Terminal Banyuputih ke Tubing Pandansari dan (2) rute terpendek dari Terminal Banyuputih ke Bandar Ecopark. Dapat disimpulkan bahwa algoritma Dijkstra lebih tepat untuk digunakan dalam menentukan rute terpendek tempat wisata di Batang.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2017-10-20</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/13544</dc:identifier>
	<dc:identifier>10.15294/ujm.v6i1.13544</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 6 No 1 (2017); 36-47</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v6i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/13544/8921</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2017 Unnes Journal of Mathematics</dc:rights>
</oai_dc:dc>