Soal SMA · Penerapan · Kesulitan 3/5
Sebuah program menggunakan algoritma pencarian A* untuk menemukan jalur terpendek pada graf. Jika heuristic function tidak admissible, apa akibatnya?
- A.Jalur yang ditemukan mungkin tidak optimal
- B.Algoritma tidak akan menemukan jalur
- C.Algoritma menjadi lebih cepat
- D.Algoritma selalu menemukan jalur terpendek
Kunci jawaban & pembahasan
Jawaban: Jalur yang ditemukan mungkin tidak optimal
Heuristic yang tidak admissible dapat menyebabkan A* melewatkan jalur optimal, sehingga solusi tidak dijamin optimal.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari