BAB 1 PENDAHULUAN
1.1 Latar Belakang
Memiliki wajah cantik, merupakan idaman setiap wanita. Dan Klinik Kecantikan merupakan tempat dimana para wanita bisa memiliki wajah cantik dan kulit yang putih bersinar.
Permasalahan biaya dan waktu sudah menjadi hal yang paling diperhitungkan pada saat melakukan perjalanan. Seperti perjalanan mencari tempat Klinik Kecantikan , dikarenakan
tidak semua orang mengetahui wilayah tempat yang akan mereka datangi. Akan tetapi ada keadaan dimana Klinik Kecantikan yang dituju sedang tidak buka atau tutup. Maka dari itu
sulit untuk menemukan rute tercepat untuk menuju tempat Klinik Kecantikan yang lain. Untuk mencari rute terpendek antar Klinik Kecantikan tersebut, penulis akan menggunakan
algoritma Brute-Force dan algoritma A. Kota Medan adalah salah satu kota metropolitan dengan lalu lintas kendaraan yang
padat dan ramai, sehingga menyebabkan user membutuhkan waktu yang lama dan biaya yang tidak sedikit ketika melakukan perjalanan. Misalnya perjalanan menuju ke Klinik
Kecantikan. Pencarian rute terpendek ini dibuat untuk memudahkan perjalanan, serta menghemat biaya sehingga user dapat mendatangi Klinik Kecantikan yang satu dan tempat
lainnya dengan tepat waktu. Tanpa harus mencari jalan yang lain untuk cepat sampai ketujuan, yang terkadang menyebabkan salah jalan sehingga perjalanan yang mereka tempuh
menjadi lebih lama. Algoritma Brute-Force adalah sebuah pendekatan yang sangat jelas untuk
memecahkan suatu persoalan, biasanya didasarkan pada problem statement dan definisi konsep yang dilibatkan. Cara kerjanya yaitu Evaluasi setiap kemungkinan solusi “satu per
satu” dan simpan solusi terbaik yang ditemukan sampai sejauh ini the best solusi found so far. Wicaksana,P,A. 2013.
Sedangkan Algoritma A menyelesaikan masalah yang menggunakan graf untuk perluasan ruang statusnya. Dengan menerapkan suatu heuristik, algoritma ini membuang
langkah-langkah yang tidak perlu dengan pertimbangan bahwa langkah-langkah yang dibuang sudah pasti merupakan langkah yang tidak akan mencapai solusi yang diinginkan.
Algoritma A membangkitkan simpul yang paling mendekati solusi. Simpul ini kemudian disimpan suksesornya ke dalam list sesuai dengan urutan yang paling mendekati solusi
Universitas Sumatera Utara
terbaik. Oleh sebab itu, algoritma ini cocok digunakan dalam menghadapi permasalahan Perhitungan jalur terpendek untuk menuju Klinik Kecantikan terdekat.Harianja,F. 2013.
Dari pemaparan di atas, penulis melakukan penelitian yang berjudul “Perbandingan Algoritma Brute-Force Dan Algoritma A Untuk Mencari Rute Terpendek Antar Klinik
Kecantikan di Kota Medan”.
1.2 Rumusan Masalah