Kuis Graph — Shortest Path — Struktur Data

Kuis materi Graph — Shortest Path 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 Dijkstra digunakan untuk mencari shortest path. Apa batasan utamanya?
  2. Graph dengan 4 kota: A-B=1, B-D=2, A-C=4, C-D=1. Dijkstra mencari shortest path A→D. Berapa jaraknya?