Setelah menonton, kamu bisa menjalankan Dijkstra dengan tabel jarak dan antrean prioritas, lalu menebak perubahan rute saat titik awal atau jalannya berubah. Simulasi ini melengkapi episode F12.2. Saat muncul pertanyaan "Menurutmu …", hentikan dulu videonya dan tebak jawabannya.
0:00 / 0:00
Bagian
Yang kamu pelajari
menjalankan Dijkstra dengan tabel jarak sementara dan antrean prioritas
memperbarui jarak tetangga hanya bila jalan baru lebih kecil
menelusuri rute tercepat dari kolom asal
menebak perubahan rute saat titik awal atau bobot jalan berubah
Cek pemahaman
Pilih satu jawaban. Kalau salah, kamu dapat petunjuk, lalu coba lagi.