Soal SMA · Latihan campuran · Kesulitan 4/5
Dalam sebuah algoritma pencarian pada graf, terdapat siklus dan bobot negatif pada beberapa sisi. Algoritma manakah yang paling tepat digunakan untuk menemukan lintasan terpendek dari satu simpul ke semua simpul lainnya?
- A.Dijkstra
- B.Bellman-Ford
- C.Breadth-First Search
- D.Depth-First Search
Kunci jawaban & pembahasan
Jawaban: Bellman-Ford
Bellman-Ford dapat menangani bobot negatif dan mendeteksi siklus negatif, sedangkan Dijkstra tidak.
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