PENCARIAN JARAK TERPENDEK MENGGUNAKAN METODE BREADTH FIRST SEARCH DAN METODE HILL CLIMBING

Pencarian jarak terpendek merupakan suatu permasalahan yang sering timbul pada pengguna transportasi, karena pengguna transportasi dalam melakukan perjalanan membutuhkan solusi bagaimana rute yang akan dilalui adalah rute atau jarak yang paling minimum (terkecil). Sehingga efisiensi waktu dapat terpenuhi. Program pencarian jarak terpendek yang dibuat, didasarkan pada dua metode yaitu metode Breadth First Search dan Hill Climbing Search.

Metode Breadth First Search merupakan metode yang menguji semua keadaan dalam pohon pelacakan dalam waktu yang sama. Dari kiri ke kanan dari atas ke bawah satu tingkat pada waktu yang sama. Mulai dari keadaan awal, Breadth First Search memperhatikan semua keadaan pada tiap tingkat sebelum meneruskan ke tingkat lebih bawah berikutnya.

Metode Hill Climbing Search adalah suatu metode untuk mencari dan menentukan rute yang paling singkat dengan memperkecil jumlah kota atau tempat yang disinggahi dengan menggunakan cara mencari tempat terjauh yang mendekati dengan tujuan.

Program dirancang untuk mensimulasikan jarak antar kota yang digambarkan sebagai graph kemudian dihasilkan rute yang terpilih dengan jarak minimum.