Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER)
Pengarang
DAIRINA - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0908101010013
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Subject
Kata Kunci
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2014
Bahasa
Indonesia
No Classification
518.1
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
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.
Tidak Tersedia Deskripsi
MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA (Reza Wafdan, 2014)
STUDI PEWARNAAN GRAF TAK LENGKAP DENGAN EMPAT WARNA (Rini Triana, 2021)
PERBANDINGAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PENGOPTIMALAN PANJANG JALUR PIPA DISTRIBUSI AIR (STUDI KASUS: JARINGAN PIPA AIR UNIVERSITAS SYIAH KUALA). (HARIS AMANDA, 2024)
PEMBENTUKAN MAZE NON-PERFECT DENGAN MENGGUNAKAN ALGORITMA PRIM (FAHRUL RAZI, 2022)
KONSISTENSI PENERAPAN REGULASI PENYIARAN PROGRAM LOKAL PADA MEDIA TELEVISI BERJARINGAN DI ACEH (Juni Saputri, 2016)