MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PE…
DAIRINA
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 l…
- Fakultas Matematika dan Ilmu Pengetahuan Alam, Banda Aceh - 2014
- Baca Selengkapnya