• Tidak ada hasil yang ditemukan

Perbandingan Algoritma Brute-Force dan Algoritma A Untuk Mencari Rute Terpendek Antar Klinik Kecantikan di Kota Medan

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2017

Membagikan "Perbandingan Algoritma Brute-Force dan Algoritma A Untuk Mencari Rute Terpendek Antar Klinik Kecantikan di Kota Medan"

Copied!
2
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 2 Halaman )

Teks penuh

(1)

ABSTRAK

Antusiasme masyarakat kota Medan pada Klinik Kecantikan cukup tinggi. Klinik Kecantikan melayani sesuai keluhan dan perawaatan konsumen, termasuk konsultasi masalah kulit, pengobatan dan lain sebagainya. Banyak pilihan dapat diambil untuk sampai ke lokasi Klinik Kecantikan terdekat yang diinginkan, akan tetapi ada keadaan dimana Klinik Kecantikan yang dituju sedang tidak buka atau tutup. Sehingga dibutuhkan rute terpendek untuk menuju Klinik Kecantikan yang lain. Data yang berupa jarak dan rute untuk menuju Klinik Kecantikan yang diinginkan diambil dari Google maps, dengan jumlah simpul (vertex) sebanyak 10 untuk kemudian diterapkan kedalam sebuah graf. Untuk memecahkan masalah graf maka digunakan algoritma, dalam hal ini algoritma A*, dan algoritma Brute Force digunakan untuk memecahkan masalah pencarian rute terpendek, Berdasarkan Hasil penelitian Klinik Kecantikan terdekat yang dicari dengan menggunakan algoritma A* dan algoritma Brute Force menghasilkan total jarak yang bernilai sama dan running time yang berbeda di mana algoritma A* memiliki nilai running time yang lebih cepat dibandingkan algoritma Brute Force. Namun Brute-Force menghasilkan jarak optimum sementara A* sub optimum

Kata kunci : Graf, algoritma A*, algoritma brute force, running time, klinik kecantikan

(2)

COMPARISON ALGORITHM BRUTE-FORCE AND A* ALGORITHM TO FIND THE SHORTEST ROUTE BETWEEN BEAUTY CLINIC IN MEDAN CITY

ABSTRACT

Public enthusiasm for beauty clinic is particularly high in Medan city. Beauty Clinic serves the appropriate complaints and treatment for consumers , including consultation skin problems, treatment, etc Many options can be taken to get to the location of the nearest desired Beauty Clinic,but there’s a condition when the Beauty Clinic on the go is not open or closed. The Data of distance and the route to the location Are desirable taken from Google maps, with the number of nodes about 10 and it will be implemented into a graph . To solving a graf problem it also need algorithms, in this case A* algorithm, and Brute Force algorithm are used to solve the searching shortest path problem, Based on the results the nearby Beauty Clinic that found using the A* algorithm and Brute Force algorithm produces the same total distance but with a different running times which is the A* algorithm is faster than brute force algorithm. However Brute-Force produces the optimum distance while the A* is optimum.

Keywords: Graph, algorithm A*, algorithm brute force, running time, beauty clinic

Referensi

Unduh sekarang ( PDF - 2 Halaman - 488.32 KB )

Dokumen terkait

Pengaruh Bauran Promosi terhadap Keputusan Pembelian terhadap Produk IM3 ( Studi Kasus Mahasiswa SABK IM Telkom)

Berdasarkan observasi yang saya teliti promosi yang ditawarkan PT.Indosat pada mahasiswa Sabk IM Telkom banyak yang kecewa karena banyak promosi yang tidak

KONTROL PERHITUNGAN KEBUTUHAN TULANGAN BETON BERTULANG PADA TIPE RUKO R6 GENAP NOMOR 2 DI PROYEK CITRALAND BAGYA CITY MEDAN

Dari hasil pembahasan laporan Tugas Akhir ini diperoleh adanya perbedaan antara hasil perhitungan kebutuhan tulangan menurut proyek dengan hasil perhitungan kebutuhan

PENINGKATAN MOTIVASI BELAJAR BAHASA INDONESIA MELALUI PEMBELAJARAN BERBASIS PORTOFOLIO SISWA KELAS IV SDN KEBONSARI 01 KEC

Dari hasil analisis dan pengamatan pada penelitian ini serta mengacu pada hipotesis dapat disimpulkan bahwa: ada peningkatan kemampuan memahami teks dengan

BAB II LANDASAN TEORI

Penelitian menunjukkan bahwa bertambahnya anak bisa menambah stress pasangan, dan mengurangi waktu bersama pasangan (Hendrick & Hendrick, 1992). Kehadiran anak dapat

AKTIVITAS ANTIOKSIDAN KOMPONEN MINYAK ATSIRI BAHAN SEGAR DAN EKSTRAK ETANOL DARI AMPAS RIMPANG JAHE GAJAH SERTA APLIKASI TERHADAP DAGING IKAN NILA SKRIPSI EDY TANTONO

Puji dan syukur, penulis panjatkan kepada Tuhan Yang Maha Esa atas berkat dan kasih-Nya, sehingga penulis dapat menyelesaikan penelitian dan penyusunan skripsi dengan judul

Asidogenesis Limbah Cair Pabrik Kelapa Sawit Pada Kondisi Ambient : Pengaruh Variasi Laju Pengadukan Terhadap Pembentukan Volatile Fatty Acid (VFA) Menggunakan Reaktor Semi Batch

Dengan dilakukannya pengolahan LCPKS menjadi biogas maka secara tidak langsung akan mengurangi volume limbah yang dibuang ke tanah dan air, mengurangi jumlah

PENAMPILAN AGRONOMIS DAN PENDUGAAN PARAMETER GENETIK 100 GALUR PADI GENERASI LANJUT PADA KONDISI CEKAMAN KEKERINGAN AGRONOMICAL PERFORMANCE AND GENETIC PARAMETER ESTIMATION OF 100 RICE ADVANCE LINES ON DROUGHT STRESS CONDITION

Sebanyak 100 galur generasi lanjut yang berasal dari 58 persilangan turunan tetua toleran kekeringan hasil seleksi tadah hujan (pedigree disajikan pada Tabel 1)

Asidogenesis Limbah Cair Pabrik Kelapa Sawit Pada Kondisi Ambient : Pengaruh Variasi Laju Pengadukan Terhadap Pembentukan Volatile Fatty Acid (VFA) Menggunakan Reaktor Semi Batch Chapter III V

Adapun prosedur analisis Total Suspended Solids (TSS) adalah: 1) Berat kertas saring kering yang digunakan ditimbang. 2) Kertas saring dibasahi dengan sedikit air suling. 3)

Image