Nama Anggota Kelompok

Febrianto Alqodri

130533608198

Intan Cahyani Putri

130533608219

Teguh Surgianto

130533608224

Insia Afrikh Masitah 130533608112

A. Judul
Penerapan Algoritma Depth First Search dalam Penentuan Rute Terpendek Lingkar
Wisata Kota Malang dengan Bus Malang City Tour (Macyto)
B. Deskripsi Macyto
Bus Malang City Tour, adalah bus
yang mengantarkan para wisatawan
untuk berkeliling berwisata di Kota
Malang. Macyto ini tidak dipungut
biaya sepeserpun dalam traveling
wisatanya. Bus yang beroperasi pada
jam
09.0012.00
WIB
ini
berkapasitas 40 orang dan melayani
city tour umum pada hari Minggu
saja. Sedangkan pada hari senin
sampai sabtu, Macyto mengangkut peserta rombongan/order wisata keliling Kota
Malang. Macyto akan berhenti pada beberapa tempat tertentu saat mengangkut
penumpang untuk menunjukkan tempat-tempat unik yang terdapat di Kota Malang.
C. Kasus
Macyto yang diluncurkan oleh Pemerintah Kota (Pemkot) Malang, akan
mengantarkan wisatawan Macyto ke beberapa tempat wisata di Malang Raya.
Terdapat beberapa wisata di Malang Raya yang akan dikunjungi, namun pada kasus
kali ini Macyto difokuskan pada 5 tempat wisata yang terdapat di Malang Raya yaitu
Museum Brawijaya, Toko OEN, Kolam Renang Sengkaling, Pasar Splendid dan
Candi Singosari. Masalah terjadi ketika Macyto digratiskan oleh Pemkot Malang
untuk urusan wisata, hal tersebut tentu berdampak pada Dinas Perhubungan yang
harus menyediakan uang untuk keperluan pembelian bahan bakar Macyto untuk
mengunjungi kelima tempat tersebut. Selain itu, ke lima jalur tersebut tidak semenamena dapat dilewati menjadi dua arah, seperti contoh jika dari Toko OEN ingin
menuju Museum Brawijaya maka hanya terdapat 1 Jalur, kalaupun bisa menjadi dua
arah tentu harus melakukan perjalanan lebih panjang lagi (seperti contoh dari Candi
Singosari menuju Kolam Renang Sengkaling, jika dari Candi Singosari menuju
Sengkaling jarak yang ditempuh adalah 5 Km sedangkan Sengkaling ke Candi

Singosari jaraknya adalah 4 Km). Gambar jarak dan lokasi tempat seperti terlihat pada
gambar berikut

Berdasarkan masalah tersebut, diperlukan suatu algoritma yang mampu

memecahkan masalah Macyto agar dapat mengunjungi 5 tempat di Kota Malang
dengan titik awal yang ditentukan penumpan (jika dalam program ditentukan oleh
input user) dan pastinya jarak tersebut adalah jarak terpendek yang dapat dilewati,
sekaligus dapat berimbas pada penghematan biaya yang dikeluarkan Dinas
Perhubungan untuk membelikan bahan bakarnya.
D. Pemecahan Masalah
1. Penentuan Solusi
Membuat suatu grap yang merepresentasikan gambar rute Macyto ke dalam
bentuk tree. Bentuk representasinya adalah
a. Jika titik awal Splendid

b. Jika titik awal Toko OEN

c. Jika titik awal Museum Brawijaya

d. Jika titik awal Kolam Renang Sengkaling

e. Jika titik awal Candi Singosari

2. Justifikasi Solusi yang Dibuat

Solusi yang dibuat menggunakan algoritma Depth First Search (DFS), hal
tersebut karena jumlah node masih dapat dihitung dan penggunaan algoritma
tersebut lebih hemat terhadap penggunaan memory komputer
E. Implementasi
Implementasi dari kasus tersebut nantinya akan diimplementasikan dalam kode
bahasa visual, dimana user diminta memasukkan titik awal dari Macyto untuk
nantinya akan di hasilkan rute terpendek dari titik awal menuju kelima titik wisata
Kota Malang (yaitu Museum Brawijaya, Toko OEN, Kolam Renang Sengkaling,
Pasar Splendid dan Candi Singosari).