Anggota:
| Nama | NRP |
|---|---|
| Wardatul Amalia Safitri | 5025211003 |
| Melanie Sayyidina Sabrina Refman | 5025211029 |
| Yusna Millaturrosyidah | 5025211254 |
Algoritma Greedy Best First Search menggunakan pendekatan heuristik untuk mencari rute terpendek. Algoritma ini cenderung lebih cepat tetapi tidak dapat menjamin hasil yang optimal.
Algoritma Greedy Best First Search menggunakan pendekatan heuristik untuk mencari rute terpendek. Algoritma ini cenderung lebih cepat tetapi tidak dapat menjamin hasil yang optimal.
Berikut adalah output yang dihasilkan dengan menggunakan algoritma Greedy Best-First Search : ['Magetan', 'Madiun', 'Nganjuk', 'Jombang', 'Surabaya'] dengan total actual cost yang didapatkan sebesar 182.
Berikut adalah output yang dihasilkan dengan menggunakan algoritma A* : ['Magetan', 'Ngawi', 'Bojonegoro', 'Lamongan', 'Gresik', 'Surabaya'] dengan total actual cost yang didapatkan sebesar 144.
Dalam kode yang telah dibuat, terdapat implementasi dari kedua algoritma tersebut untuk mencari rute terpendek antara Magetan dan Surabaya pada graf yang diberikan. Hasil Greedy Best First Search ditemukan dengan cepat dan hasilnya cukup baik. Sementara itu, A* Search juga menemukan hasil yang optimal tetapi memerlukan waktu yang lebih lama untuk mencapainya. Dalam hal ini, pemilihan algoritma tergantung pada kebutuhan dan kondisi yang diberikan. Jika kecepatan sangat penting, Greedy Best-First Search mungkin merupakan pilihan yang lebih baik. Namun, jika hasil yang optimal lebih penting, A* Search dapat menjadi pilihan yang lebih baik meskipun memerlukan waktu yang lebih lama.