Masalah min-max spanning forest

Abstract

Masalah Mini-Max Spanning Forest (masalah MMSF) diperlukan untuk mencari spanning forest F* dari suatu graf yang meminimumkan maksimum dari pembobot-pembobot tree, komponen dari forest tersebut. Graf yang digunakan pada masalalı MMSF berupa graf berbobot yang sederhana dan terhubungkan. Tulisan ini hanya membahas masalah MMSF dengan dua buah verteks root yang diselesaikan dengan menggunakan algoritma branch and bound.