DAIRINA. MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER). Banda Aceh : Universitas Syiah Kuala, 2014

Abstrak

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

Baca Juga : MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA (Reza Wafdan, 2014) ,

Baca Juga : MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Muarif, 2020) ,

ungkinan graf broadcasting lengkap untuk n?5. kata kunci: broadcasting, graf broadcasting berbobot,

Pengarang tidak dapat memberikan Full Text secara langsung, untuk mendapatkan full text silahkan mengisi Form LSS di bawah.

Literature Searching Service



Tulisan yang relevan

MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA FLOYD - WARSHALL (Rizqi Muharridha, 2020) ,

PERANCANGAN TRAINER INSTALASI LISTRIK (chandra realdy, 2016) ,

MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA (Yulis Riyanti, 2015) ,


Kembali ke halaman sebelumnya


Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi