Electronic Theses and Dissertation

Kota banda aceh merupakan salah satu kota yang menjadi pilihan untuk berwisata karena memiliki berbagai macam pariwisata. salah satu hal yang perlu diperhatikan dalam berwisata adalah menentukan jadwal dan jarak minimum pariwisata. setiap wisatawan pasti ingin memilih jarak yang lebih minimum untuk mencapai tempat wisata agar dapat menghemat waktu, biaya, dan tenaga saat berwisata. penelitian ini bertujuan untuk meminimumkan jarak antar 10 objek wisata di kota banda aceh. metode yang digunakan berupa pengembangan dari algoritma kruskal yang disebut sebagai modifikasi algoritma kruskal. hasil yang diperoleh pada penelitian ini adalah modifikasi algoritma kruskal yang kemudian digunakan untuk menentukan minimum jarak antar 10 objek wisata dan jarak minimum antar 10 objek wisata sebesar 21,5 km yang dimulai dari objek wisata makam syiah kuala, kapal tsunami lampulo, taman sulthanah safiatuddin, hutan kota, mesjid raya baiturrahman, museum aceh, taman sari gunongan, museum tsunami, pltd apung dan berakhir di pantai ulee lheue atau sebaliknya. kemudian dilakukan perbandingan dengan solusi menggunakan algoritma kruskal dari hasil tersebut dan didapatkan selisih jarak sebesar 2,7 km. sehingga dapat disimpulkan bahwa solusi modifikasi algoritma kruskal lebih optimal dibandingkan dengan algoritma kruskal untuk kasus pencarian rute minimum. sebuah aplikasi untuk menampilkan rute sesuai dengan hasil yang diperoleh juga dikembangkan untuk mempermudah wisatawan dalam mencari rute minimum pariwisata kota banda aceh.