Informatika

Eksplorasi Graf: BFS, DFS, dan A*

Cara Penggunaan

  • 1Pilih skenario graf dan algoritma BFS, DFS, atau A*.
  • 2Gunakan Jalankan/Jeda atau Maju/Mundur untuk memeriksa langkah.
  • 3Amati simpul aktif, nomor urutan, dan kandidat yang diproses dari kiri.
  • 4Pada DFS, kandidat berulang dapat muncul; asal kandidat dicantumkan setelah panah kiri.
  • 5Bandingkan jumlah simpul diproses, jumlah sisi, dan biaya rute.
  • 6Buka Penjelasan atau Teori dan batas model bila diperlukan.
  • 7Reset langkah mempertahankan skenario dan algoritma; layar penuh dapat ditutup dari diagram atau dengan Escape.

Tentang Simulasi

Visualisasi langkah demi langkah untuk membandingkan BFS, DFS, dan A* pada graf umum berbobot yang memiliki siklus, banyak rute, frontier, dan rekonstruksi jalur.

#graf#graph#siklus#graf berbobot#BFS

Jelajahi Simulasi Lainnya

Akses semua simulasi fisika, kimia, biologi dan matematika di Simu