MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER)

MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER)

Broadcasting merupakan penyebaran informasi dari satu objek kepada objek lain melalui komunikasi antar dua objek dalam suatu jaringan. Broadcasting n objek dapat diselesaikan dengan n-1 komunikasi dan unit waktu minimum ?(_^2)log?n ?. Pada tulisan ini, ditinjau graf broadcasting yang memiliki bobot. Akan ditentukan bobot minimum dari sebuah graf broadcasting lengkap. Graf broadcasting dikatakan lengkap jika setiap simpulnya terhubung. Maka masalah menentukan bobot minimum graf broadcasting lengkap sama dengan menentukan minimum spanning tree dari graf lengkap. Akan digunakan algoritma Kruskal dan Prim dalam menentukan bobot minimum graf broadcasting lengkap dimana unit waktu minimum ?(_^2)log?n ? tidak diperhatikan dan dimodifikasi algoritma Prim untuk permasalahan unit waktu minimum ?(_^2)log?n ? diperhatikan. Sebagai contoh kasus, diselesaikan permasalahan Training of Trainer (TOT) dengan menggunakan algoritma-algoritma tersebut. Kemudian disusun algoritma dengan memeriksa semua kemungkinan graf broadcasting lengkap untuk n?5.Kata kunci: Broadcasting, graf broadcasting berbobot, algoritma.

DAIRINA

http://etd.unsyiah.ac.id//index.php?p=show_detail&id=4392