Home

Kelas

Matematika Diskrit

Masalah Spanning Tree Minimal

Kelas Matematika Diskrit

Masalah Spanning Tree Minimal

Kamu ada pertanyaan terkait materi ini?
Tanya Copilot AI
Masalah Spanning Tree Minimal

Video ini membahas tentang masalah Spanning Tree Minimal dalam Matematika Diskrit dengan fokus pada konsep pohon. Graf berbobot digunakan untuk mencari pohon rentangan minimum dengan panjang kabel atau biaya seminimal mungkin. Konsep subgraf dan bobot busur juga dijelaskan sebagai faktor penentu dalam mencari solusi optimal. Melalui contoh kasus pengiriman barang, penyelesaian masalah spanning tree minimal dilakukan dengan memilih busur terhubung dengan biaya seminimal mungkin, menghasilkan pohon rentangan dengan total biaya pengiriman $3.600.

Level

Pengajar