IMPLEMENTASI ALGORITMA KRUSKAL DALAM MENENTUKAN RUTE TERDEKAT PADA TEMPAT PARIWISATA DI DAERAH LOMBOK TENGAH

MADE AYU ULANDARI, NI (2021) IMPLEMENTASI ALGORITMA KRUSKAL DALAM MENENTUKAN RUTE TERDEKAT PADA TEMPAT PARIWISATA DI DAERAH LOMBOK TENGAH. S1 thesis, Universitas Mataram.

[img] Text
SKRIPSI Ni Made Ayu Ulandari (E1R016060) .pdf
Restricted to Repository staff only

Download (2MB)

Abstract

Pencarian rute terdekat menjadi solusi pada permasalahan kunjungan ke beberapa tempat dengan waktu yang tidak banyak serta jadwal yang tidak teratur. Penggunaan aplikasi untuk mencari sutau lokasi dengan rute terdekat antar tempat belum cukup untuk bisa mencari beberapa tempat dengan satu rute yang memiliki jarak minimum. Penelitian ini menggunakan penelitian terapan yang menerapkan algoritma kruskal dalam pencarian rute terdekat antar tempat wisata di Kabupaten Lombok Tengah. Algoritma kruskal merupakan suatu algoritma yang digunakan untuk pencarian minimum spanning tree dengan mengurutkan sisi pada graf yang memiliki bobot terkecil hingga terbesar dan tidak membentuk sirkuit, sehingga membentuk suatu graf pohon dengan jumlah bobot minimum. Pada penelitian ini, terdapat 22 tempat wisata di Kabupaten Lombok Tengah yang dijadikan objek pada penelitian ini. Penelitian ini menghasilkan rute terpendek dan rute terdekat untuk mengunjungi beberapa tempat wisata dengan jarak yang menimum. Minimum spanning tree yang diperoleh dari graf 22 tempat wisata di Kabupaten Lombok Tengah yaitu sebesar 172,3 Km. Selain itu, penelitian ini juga mencari rute terdekat yang dapat dilalui untuk mengunjungi 5 destinasi wisata yang terkenal di Kabupaten Lombok Tengah dengan algoritma kruskal yang dimodifikasi. Berdasarkan penelitian, ada 4 alternatif rute terdekat yang dapat dilalui apabila mengunjungi kelima tempat wisata yang terkenal di Kabupaten Lombok Tengah dengan titik awal yang berbeda. Rute terdekat untuk mengelilingi Pantai Kuta Mandalika, Pantai Tanjung Aan, Sukarara Weaving Village, Dusun Sade, dan Air Terjun Benang Kelambu dengan titik awalnya adalah Pantai Tanjung Aan ataupu Air Terjun Benang Kelambu diperoleh sebesar 60,1 Km. Apabila Pantai Kuta Mandalika sebagai titik awalnya diperoleh rute terdekat sebesar 66,6 Km. . Apabila Dusun Sade sebagai titik awalnya diperoleh rute terdekat sebesar 73,6 Km. Apabila Pantai Desa Sukarara sebagai titik awalnya diperoleh rute terdekat sebesar 82,9 Km.

Item Type: Thesis (S1)
Keywords (Kata Kunci): Kata Kunci: Rute terdekat, Algoritma Kruskal, Minimum Spanning Tree
Subjects: L Education > L Education (General)
Divisions: Fakultas Keguruan dan Ilmu Pendidikan
Depositing User: Rini Trisnawati
Date Deposited: 30 Nov 2021 01:03
Last Modified: 30 Nov 2021 01:03
URI: http://eprints.unram.ac.id/id/eprint/26260

Actions (login required)

View Item View Item