Simulasi ini hanya dapat diakses oleh Subscriber Premium.
Upgrade ke paket premium untuk akses penuh ke semua simulasi!
Informatika
Pencarian Jalur pada Graf
Visualisasi langkah demi langkah untuk membandingkan BFS, DFS, Dijkstra, dan A* saat mencari jalur pada graf grid, termasuk eksperimen jalan buntu dan perbandingan efisiensi eksplorasi.
Cara Penggunaan
1Pilih BFS, DFS, Dijkstra, atau A-Star pada panel kontrol.
2Gambar tembok dengan menekan dan menggeser penunjuk pada grid.
3Geser titik hijau atau titik merah untuk mengubah awal dan tujuan.
4Gunakan Play, Pause, mundur, atau maju untuk mengamati setiap langkah.
5Bandingkan jumlah simpul yang dieksplorasi dan panjang jalur.
6Gunakan Tembok acak untuk membuat kasus baru.
7Tutup semua akses ke tujuan untuk menguji kondisi tidak ada jalur.
Tentang Simulasi
Visualisasi langkah demi langkah untuk membandingkan BFS, DFS, Dijkstra, dan A* saat mencari jalur pada graf grid, termasuk eksperimen jalan buntu dan perbandingan efisiensi eksplorasi.