Skip to main content
Peta Matematika Diskrit
Modul 37Perguruan TinggiPohonBebas diakses tanpa akun

Pohon rentang minimum

MulaiLangkah 1 dari 14

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

Menggunakan algoritma Prim atau Kruskal untuk minimum spanning tree.
Sebelum menghitung, perkirakan dulu: pada pohon rentang minimum, besaran mana yang tetap dan mana yang berubah? Cukup satu kalimat alasan.
1234ABCD

Bekal sebelum mulai

Kalau salah satu terasa samar, buka dulu modulnya:

Pertanyaan esensial

Bagaimana pohon rentang minimum terhubung dengan konsep yang sudah kamu kuasai sebelumnya?