Simulasi Algoritma Dijkstra: Jalur Terpendek Langkah demi Langkah
Ikuti Dijkstra mencari jarak terpendek antarkota Sumatra selatan sampai Lombok, langkah demi langkah dengan antrean prioritas. Tutup satu ruas dan lihat rutenya berubah.
Simulasi Algoritma Dijkstra: Jalur Terpendek Langkah demi Langkah
- Dari Jakarta ke Surabaya: tekan Maju selangkah dan cocokkan kota yang diambil dengan kartu teratas antrean.
- Baca baris konsol: kapan jarak diperbarui dan kapan calon jarak ditolak.
- Klik ruas Semarang – Surabaya untuk menutupnya: rute pindah lewat Yogyakarta.
- Tutup Surabaya – Denpasar dengan tujuan Mataram: antrean habis sebelum Mataram terjangkau.
- Graf contoh untuk latihan: ruasnya dipilih tangan dan bukan peta jalan atau penyeberangan sebenarnya; letak kota di gambar skematis, bukan skala peta.
- Bobot ruas adalah jarak garis lurus (haversine) antara koordinat pusat kota, dibulatkan ke kilometer; jarak tempuh di jalan lebih panjang.
- Antrean prioritas ditampilkan sebagai daftar terurut; heap sungguhan tidak menyimpan isinya dalam urutan penuh. Jarak sama dipecah menurut urutan daftar kota.
- E. W. Dijkstra (1959), A note on two problems in connexion with graphs, Numerische Mathematik 1 · Algoritma jalur terpendek dari satu simpul
- NIST Dictionary of Algorithms and Data Structures — Dijkstra's algorithm · Bobot sisi tidak negatif; antrean prioritas
- NIST DADS — priority queue · Mengeluarkan elemen berprioritas terkecil lebih dulu
Apakah Algoritma Dijkstra ini gratis?
Gratis dan tanpa akun. Simulasinya berjalan di peramban kamu; tidak ada yang dikirim ke server KelasGratis. Bila kamu masuk, KelasGratis hanya mencatat bahwa akunmu membuka lab ini (sekali sehari) untuk riwayat dan aktivitas komunitas.
Apa saja penyederhanaan modelnya?
Graf contoh untuk latihan: ruasnya dipilih tangan dan bukan peta jalan atau penyeberangan sebenarnya; letak kota di gambar skematis, bukan skala peta. Bobot ruas adalah jarak garis lurus (haversine) antara koordinat pusat kota, dibulatkan ke kilometer; jarak tempuh di jalan lebih panjang. Antrean prioritas ditampilkan sebagai daftar terurut; heap sungguhan tidak menyimpan isinya dalam urutan penuh. Jarak sama dipecah menurut urutan daftar kota.
Boleh dipasang di situs sekolah atau blog?
Boleh. Pasang iframe ke https://kelasgratis.com/lab/jalur-terpendek-dijkstra?embed=1; bingkainya menampilkan lab saja beserta tautan balik.