Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Masalah Mini-Max Spanning Forest
Jenis : Skripsi
Penulis : T O N A H
NRP : G05497008
Tanggal Lulus : 01 January 1970
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dra. Farida Hanum, M.Si.
Drs. Prapto Tri Supriyo, M.Kom.
Ringkasan : 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 masalah MMSF berupa graf berbobot yang sederhana dan terhubungkan. Tulisan ini hanya membahas masalah MMSF dengan dua buah Verteks root yang terselesaikan dengan menggunakan algoritma branch dan bound.

Random Quotes

Tidak ada satu hal pun yang mustahil bila Tuhan berkenan.

anonim