YAYASAN BADAN WAKAF

UNIVERSITAS MUSLIM INDONESIA

FAKULTAS TEKNIK
JURUSAN ELEKTRO
Mata Kuliah : Kecerdasan Buatan ( Artificial Integensi)
Dosen : M.Anas Masa
Waktu : 14.30- 24.00

Graf rute perjalanan dari Bandarlampung (BL) ke Yogyakarta (Y)

Angka – angka yang tertera pada gambar adalah jarak antara node dalam satuan km .( contoh node BL
ke node J adalah 233, artinya 233 km, demikian juga angka –angka lain )

Setiap kali system mengeksekusi node membutuhkan waktu 1 detik , misalnya system mengeksekusi
node BL berarti sudah membutuhkan waktu 1 detik , mengeksekusi lagi node J berarti membutuhkan
lagi waktu 1 detik . Jadi sitem sudah membutuhkan waktu 2 detik dari node BL ke node J.

a. Buatlah search Tree dari graf rute perjalanan dari node BL ke node Y , dengan tetap
mencantumkan angka-angka seperti pada gambar.
b. Gunakanlah metode Breadth –first search, Defth- First search, Uniform-Cost search, Defth –
Limited search dan Iterative – deepening search, dalam pencarian node BL ke node Y
c. Hitunglah waktu dan jarak tempuh dalam pencarian dari node BL ke node Y, pada setiap
metode.
d. Bandingkanlah ke 5 metode di atas dan apa kelebihan dan kekurangannya