Soal SMA · Latihan campuran · Kesulitan 3/5
Dalam sebuah graf berarah, algoritma Dijkstra digunakan untuk mencari lintasan terpendek dari simpul A ke D. Jika terdapat sisi negatif, algoritma tersebut...
- A.Tidak dapat digunakan karena dapat menghasilkan lintasan salah
- B.Tetap benar jika tidak ada siklus negatif
- C.Dapat digunakan dengan modifikasi
- D.Hanya salah jika graf tidak terhubung
Kunci jawaban & pembahasan
Jawaban: Tidak dapat digunakan karena dapat menghasilkan lintasan salah
Dijkstra mengasumsikan bobot non-negatif; adanya sisi negatif dapat membuat hasil tidak valid.
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