Kuis Graph — BFS & DFS — Struktur Data

Kuis materi Graph — BFS & DFS di Struktur Data — uji pemahamanmu dengan pertanyaan pilihan ganda, penjelasan jawaban, dan skor langsung. Main gratis di Hyper Sheets.

Pertanyaan di kuis ini

  1. Algoritma mana yang menjamin menemukan shortest path di unweighted graph?
  2. Graph: A terhubung ke B dan C. B terhubung ke D. C terhubung ke D. BFS mulai dari A mengunjungi node dalam urutan apa?
  3. Jalankan BFS dari node yang ditandai: ketuk node satu per satu sesuai urutan BFS mengunjunginya. Kalau satu node punya beberapa tetangga baru, mereka masuk queue urut abjad. Grafnya berganti setiap kali kamu coba.