$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$ Akademik $arrow$ Program Studi S1 Matematika & S1 Aktuaria $arrow$ Alumni

Alumni

$Previous month$	$Previous day$	$See by year$	$See by month$	$See by week$	$See by day$	$Search$	$Jump to month$	$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

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

Akademik

Program Studi S1 Matematika & S1 Aktuaria

Program Studi S2 Matematika Terapan

Sarjana

Random Quotes

Dalam keheningan dan harapan, akan muncul kekuatan.

anonim