Nama : Sekar Puspita Arum

Kelas :A

NIM : 95221077

Matakuliah : Pengantar Kecerdasan Buatan

Jadi urutan terpendek dari London ke Bcharest adalah :

London->Glasglow->Amsterdam->Berlin->Prague->Budapest->Bucharest. Yang totalnya adalah 3723.

Algoritmanya :

1. Dari London, kita cari jarak terdekat. Jarak terdekat yang diperoleh adalah Dublin yaitu 2993.
Maka kita akan mengexpand Dublin setelah mengexpand London.
2. Dari Dublin, kita akan ke Glasglow. Ternyata jaraknya lebih banyak daripada London ke
Glasglow. Jadi kita kembali mengexpand Glasglow. Hanya saja, kita akan megexpand Glasglow
dari London, bukan dari Dublin.
3. Setelah Glasglow diexpand, kita akan menghitung kota selanjutnya yakni Amsterdam. Ternyata
jumlah jarak Amsterdam lebih besar ketimbang Paris. Amsterdam=3658 sedangkan Paris=3384.
Maka kita akan mengexpand Paris.
4. Setelah Paris kita expand, ternyata jumlah Jarak Lyon lebih kecil daripada Bodreaux. Maka lyon
akan kita expand selanjutnya.
5. Setelahnya, ternyata F(Prague) lebih besar daripada F(Amsterdam) yakni 3908. Maka kita akan
kembali mengexpand Amsterdam.
6. Sesudah mengexpand Amsterdam, kita akan mengexpand Belin, Prague, Budapest kemudian
tujuan kita yakni Bucharest. Dan didapati hasil akhirnya adalah 3723.
7. Dan jika kita tetap mengexpand jalur Munich->Vienna->Prague->Budapest->Bucharest maka
akan didapati hasil akhir adalah 3761. Hasilnya lebih besar daripada dari Amsterdam->Berlin-
>Prague->Budapest->Bucharest
8. Otomatis hasil pencarian A*search ini adalah dari London->Glasglow->Amsterdam->Berlin-
>Prague->Budapest->Bucharest.
Gambar graf keseluruhan
Gambar graf bagian kiri
Gambar graf bagian kanan