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 (MMSF) dengan Lebih dari Dua Verteks Root
Jenis : Skripsi
Penulis : Indiana Marethi
NRP : G05497001
Tanggal Lulus : 01 January 1970
Tanggal Seminar : 17 December 2003 13:00
Tanggal Sidang : 24 December 2003 14:00
Pembimbing : Dra. Farida Hanum, M.Si.
Dr. Ir. I Gusti Putu Purnaba, DEA.

Ringkasan : Masalah Mini-Max Spanning Forest (Masalah MMSF) adalah masalah dalam teori graf yang diperlukan untuk mencari spanning forest yang meminimumkan nilai maksimum dari pembobot-pembobot tree yang menjadi komponen dari forest tersebut. Graf yang digunakan pada masalah MMSF adalah graf sederhana berbobot, terhubungkan dan tidak berarah. Pada pembahasan skripsi ini dikembangkan masalah MMSF yang diperluas pada suatu graf yang memiliki lebih dari dua verteks root yang telah diidentifikasi. Penyelesaian masalah MMSF ini memerlukan tiga buah prosedur batas bawah dan untuk menghitung batas bawah kedua diperlukan dynamic programming sehingga diperoleh hasil yang lebih efisien. Selanjutnya, masalah MMSF tersebut diselesaikan dengan menggunakan algoritma branch-and-bound.

Random Quotes

Rahsia kejayaan ialah mengetahui perkara yang orang lain tidak tahu

Aristotle Onassis