MulaiLangkah 1 dari 14
Pemancing berpikir
Berhenti sebentar sebelum menghitung.
Menggunakan algoritma Prim atau Kruskal untuk minimum spanning tree.
Sebelum menghitung, prediksi: bagian mana dari pohon rentang minimum yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.
Pertanyaan esensial
Bagaimana pohon rentang minimum dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?