Pohon Merentang Matematika Diskrit

Pohon Merentang (spanning tree)

Aplikasi Pohon Merentang

Pohon Merentang Minimum

Algoritma Prim Langkah 1: ambil sisi dari graf G yang berbobot minimum, masukkan ke dalam T. Langkah 2: pilih sisi (u, v) yang mempunyai bobot minimum dan bersisian dengan simpul di T, tetapi (u, v) tidak membentuk sirkuit di T. Masukkan (u, v) ke dalam T. Langkah 3: ulangi langkah 2 sebanyak n – 2 kali.

Pohon merentang yang dihasilkan tidak selalu unik meskipun bobotnya tetap sama. Hal ini terjadi jika ada beberapa sisi yang akan dipilih berbobot sama.

Latihan Tentukan dan gambarkan pohon merentang minimum dari graf di bawah ini

IMPLEMENTASI ALGORITMA KRUSKAL UNTUK OPTIMASI PENGANGKUTAN SAMPAH Meilidyaningtyas Cantika Ryadiani Abstract Kesadaran masyarakat akan kebersihan lingkungan kian lama kian menurun. Hal inibisa dilihat dari banyaknya sampah yang berserakan di jalan. Kurangnya kesadaran masyarakat akan kebersihan lingkungan berbanding terbalik dengan perkembangan duniamodern dimanapembangunantempatpembelanjaan khususnya mall bertambah setiap tahunnya. Semakin banyaknyamall yang dibangun, maka semakinbanyak sampah yangdihasilkansetiap hari. Permasalahan sampah ini kurang mendapat perhatian khusus, terutama mengenai proses pengangkutan sampah. Waktu dan jarak tempuh dari tempat perbelanjaan menujutempat pembuangan akhir sampah (TPA) menjadi faktor pertimbanganpengambil keputusan dalam penentuan jalur yang digunakan, karena semakin cepat sampah diangkut maka mengurangi tumpukan sampah yang membuat wilayah sekitar terlihat kotor dan tidak rapi. Untuk itu perlu adanya suatumetode yang dapatmengoptimalkan pengangkutan sampah. Dalam kasus ini, metode yang digunakan adalah algoritma kruskal. Cara kerja dari algoritma kruskal adalah pengurutkan bobotdari sebuah jalur dari yang terkecil sampai yang terbesar dan penentuan jalur tidak membuat sirkuit. Algoritma kruskal mampu menemukan jalur terpendek sehinggamampu mengatasi permasalahan yang ada. Tempat pembelanjaandanBantargebang diasumsikan sebagaivertex sedangkan jaluradalahedge. Untuk menggambarkan perbandinganantara jalur satu dengan yang laindigunakan bantuan aplikasi berbasis multimedia yaitu Adobe Flash Profesional CS5. Dengan begitu akan terlihat jalur mana yang tepat untuk mempercepat proses pengangkutansampah sehingga mampu menekan biaya operasional dan sumber daya manusia.

http://ejournal.gunadarma.ac.id/index.php/kommit/article/view/572