Penerapan Metode PRIM Pada Minimum Spanning Tree dengan Verika N. D

Presentasi berjudul: "Penerapan Metode PRIM Pada Minimum Spanning Tree dengan Verika N. D"— Transcript presentasi:

1 Penerapan Metode PRIM Pada Minimum Spanning Tree dengan Verika N. D
Penerapan Metode PRIM Pada Minimum Spanning Tree dengan Verika N. D. Simanjuntak, for further detail, please visit

2 Abstrak ABSTRAKSI Verika N. D. Simanjuntak, Penerapan Metode PRIM Pada Minimum Spanning Tree dengan Menggunakan Visual Basic 6.0 PI Jurusan Tehnik Informatika, Fakultas Tehnologi Industri, UNIVERSITAS GUNADARMA 2008 Kata Kunci : Program Penerapan, Visualisasi, Multimedia (x lampiran) Penerapan Metode PRIM Pada Minimum Spanning Tree merupakan sebuah program yang berisi tentang metode PRIM sebagai metode yang dipakai untuk mencari minimum spanning tree pada graf, yang dikemas dalam bentuk yang menarik dan interaktif. Diharapkan program ini dapat membantu kalangan mahasiswa dalam mencari minimum spanning tree pada graf dengan menggunakan metode PRIM sebagai solusinya. Program ini menggunakan elemen-elemen pada Visual Basic 6.0 yaitu berupa gambar dan teks kedalam suatu bentuk aplikas... for further detail, please visit

3 Bab 1 BAB I PENDAHULUAN Latar Belakang Masalah Pembahasan mengenai Pohon Rentangan Minimum atau Minimum Spanning Tree (MST) dapat dijumpai didalam model graf. Masalah pohon rentangan minimum dapat diselesaikan dengan beberapa metode yaitu dengan Kruskal, algoritma Solin serta metode Prim. Penulisan menggunakan metode Prim yang dikomputerisasi untuk menyelesaikan permasalahan pohon rentangan minimu... for further detail, please visit

4 Bab 2 BAB II LANDASAN TEORI Lahirnya Teori Graf Dimasa kanak-kanak dahulu, mungkin pernah bermain tebakan untuk menggambarkan suatu bentuk geometri tertentu tanpa mengangkat alat tulis dari kertas, dan tidak diperkenankan mengulang garis yang telah tergambar, atau mungkin mempunyai sejumlah kartu domino, lalu berusaha untuk merangkainya menurut aturan domino. Masalah-masalah tersebut merupakan s... for further detail, please visit

5 Bab 3 BAB III RANCANGAN DAN PEMBUATAN PROGRAM Untuk membuat suatu program di Visual Basic yang harus dibuat pertama kali adalah tampilan form yang diinginkan. Tampilan form tersebut harus diatur propertinya dahulu setelah tampilan form yang diinginkan selesai dan propertinya telah diatur, barulah program bisa ditulis pada masing-masing tombol perintah yang kita inginkan Perancangan Input for further detail, please visit

6 Bab 4 BAB IV PENUTUP Kesimpulan Berdasarkan penulisan ilmiah ini, penulis memilih Penerapan PRIM Pada Minimum Spanning Tree sebagai aplikasi yang dipakai dengan menggunakan Visual Basic 6.0. Hal ini, dikarenakan pada Metode PRIM dalam mencari minimum spanning tree hanya dilakukan proses pengecekan sedangkan pada metode lainnya seperti metode KRUSKAL dibutuhkan proses pengurutan dan pengecekan pad... for further detail, please visit

7 Bab 5 ... for further detail, please visit