Soal SMA · Latihan campuran · Kesulitan 3/5
Dalam graf berarah, algoritma Dijkstra digunakan untuk mencari lintasan terpendek. Jika graf memiliki sisi berbobot negatif, mengapa Dijkstra tidak tepat?
- A.Karena Dijkstra hanya untuk graf tak berarah
- B.Karena Dijkstra mengasumsikan bobot non-negatif sehingga bisa salah jika ada bobot negatif
- C.Karena Dijkstra tidak dapat menangani siklus
- D.Karena Dijkstra hanya untuk graf dengan bobot sama
Kunci jawaban & pembahasan
Jawaban: Karena Dijkstra mengasumsikan bobot non-negatif sehingga bisa salah jika ada bobot negatif
Dijkstra mengasumsikan bobot non-negatif; bobot negatif dapat melanggar prinsip greedy.
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