METODE TRANSITIVE CLOSURE SEBAGAI SOLUSI PENCARIAN JALUR TERPENDEK (SHORTEST PATH)

Dzurotul_Mutimmah, Dzurotul (2023) METODE TRANSITIVE CLOSURE SEBAGAI SOLUSI PENCARIAN JALUR TERPENDEK (SHORTEST PATH). STEAM (SOCIETY TECHNOLOGY, ENGINEERING, ART AND MATHEMATICS), 2 (1): 2022. pp. 151-157. ISSN 2714-5816

	Text HASIL CEK PLAGIASI KNMIPA METODE TRANSITIVE CLOSURE.pdf Download (1MB)
	Text Hasil TPJ Metode Transitive Closure.pdf Download (163kB)

Abstract

Tempat wisata merupakan salah satu tempat tujuan destinasi bagi
para wisatawan, salah satunya Pulau Bali. Namun ada beberapa kendala yang dihadapi
oleh para wisatawan, yaitu melambungnya harga bahan bakar minyak (BBM). Selain
kelangkaan BBM, efisiensi waktu juga menjadi salah satu kendala bagi para wisatawan.
Seringkali para wisatawan tidak dapat memaksimalkan waktu kunjungannya disebabkan
oleh ketidaktahuannya tentang rute jalan tempat wisata tersebut sehingga ada beberapa
tempat wisata yang semula ingin di kunjungi menjadi batal untuk dikunjungi. Pencarian
rute terpendek merupakan salah satu cara untuk menanggulangi kendala-kendala
tersebut. Ada beberapa metode yang dapat digunakan dalam pencarian rute terpendek,
salah satunya yaitu metode transitive closure.
Metode: Pada penelitian ini akan dijelaskan prosedur untuk memperoleh rute terpendek
dari satu tempat wisata ke tempat wisata lain dengan studi kasus peta wisata Pulau Bali
dengan mengambil delapan tempat wisata sebagai contoh objek untuk pencarian jalur
terpendek menggunakan metode transitive closure yang direpresentasikan ke dalam
sebuah graf.
Hasil: Pencarian rute terpendek menggunakan metode transitive closure pada
beberapa tempat wisata di Pulau Bali dapat menghasilkan jarak yang paling minimum.
Kesimpulan: Berdasarkan hasil penghitungan menggunakan metode transitive closure,
didapat jarak minimum dari tempat wisata Lake Batur
  v5
ke Uluwatu
  v8
, yaitu sejauh
100 km.

Item Type:	Article
Subjects:	Cek Plagiasi Jurnal Peer Review
Divisions:	C. Fakultas Matematika dan Ilmu Pengetahuan Alam > Pendidikan Matematika
Depositing User:	perpus perpustakaan unibabwi
Date Deposited:	06 Apr 2023 06:38
Last Modified:	12 Jan 2024 02:24
URI:	http://repository.unibabwi.ac.id/id/eprint/697

Actions (login required)

View Item