Melola Discovery

← Melola Discovery

Jurnal

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

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

DOI
10.15294/ujm.v6i1.13544
ISSN
2460-5859, 2252-6943
Terbit
2017-10-20
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

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.

Jaringan kolaborasi para penulis

40 penulis · 153 tautan kepenulisan bersama · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • Ministry of Religious Affairs
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Emi PujiastutiState University of Semarang9
Mulyono MulyonoAfiliasi tidak diketahui9
Rahayu Budhiati VeronicaAfiliasi tidak diketahui6
Sugiman SugimanAfiliasi tidak diketahui6
Riza ArifudinState University of Semarang5
Masrukan MasrukanState University of Semarang5
Muhammad KharisAfiliasi tidak diketahui4
Hardi SuyitnoAfiliasi tidak diketahui4
Putriaji HendikawatiAfiliasi tidak diketahui4
Arief AgoestantoAfiliasi tidak diketahui3
Rochmad RochmadAfiliasi tidak diketahui3
Endang SugihartiState University of Semarang3
Kristina WijayantiAfiliasi tidak diketahui3
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAfiliasi tidak diketahui2
St. Budi WaluyaAfiliasi tidak diketahui2
Iwan JunaediState University of Semarang2
Muhammad Zuhair ZahidAfiliasi tidak diketahui2
Naila Zulfatur RohmahAfiliasi tidak diketahui2
Isti HidayahAfiliasi tidak diketahui2
Detalia Noriza MunahefiAfiliasi tidak diketahui2
Ida SriyantiAfiliasi tidak diketahui2
Verly Zuli PrasetyoAfiliasi tidak diketahui2
Suhito SuhitoAfiliasi tidak diketahui2
Isnarto IsnartoAfiliasi tidak diketahui2
Amin PujiatiAfiliasi tidak diketahui1
Khairul FuadAfiliasi tidak diketahui1
Lalu Agus SatriawanAfiliasi tidak diketahui1
Syamsul Ma'arifAfiliasi tidak diketahui1
Harapandi HarapandiAfiliasi tidak diketahui1
Agus Wayan YuliantoAfiliasi tidak diketahui1
Selvia YulianiAfiliasi tidak diketahui1
Muhammad Akbar MuttaqienAfiliasi tidak diketahui1
Rif’ah UlyaAfiliasi tidak diketahui1
Mohammad AsikinAfiliasi tidak diketahui1
Ani HarminiAfiliasi tidak diketahui1
Muhajir MuhajirMinistry of Religious Affairs1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (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>