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

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Indiana Marethi
Rabu, Desember 17 2003, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2971

Seminar Tugas Akhir

Indiana Marethi
G05497001

Dosen Pembimbing

Dra. Farida Hanum, M.Si.
Dr. Ir. I Gusti Putu Purnaba, DEA.

Dosen Penguji Ir. Bib Paruhum Silalahi, M.Kom.
   
Pembahas



Masalah Mini-Max Spanning Forest (MMSF) dengan Lebih dari Dua Verteks Root

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.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Uang adalah buah kejahatan dan sering kali merupakan sumber dari kejahatan itu sendiri.

anonim

Agenda Terkini

Sen Nov 25 @09:00 - 10:00
Seminar Tugas Akhir Silvia Yuliana Widiyati

Kalender Kegiatan

« < November 2019 > »
S M T W T F S
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30