RANCANGAN APLIKASI JAVA APPLET DALAM ANALISA Agung Nugraha Fasa, 11106589 for further detail, please visit http://library.gunadarma.ac.id

Abstrak ABSTRAKSI Agung Nugraha Fasa, 11106589 RANCANGAN APLIKASI JAVA APPLET DALAM ANALISA PERBANDINGAN ALGORITMA MINIMUM SPANNING TREE METODE PRIM DAN KRUSKAL Skripsi Fakultas Ilmu Komputer dan Teknologi Informasi 2010 Kata Kunci: Minimum Spanning Tree, Prim, Kruskal, Graf, Java, Applet ( xv + 130 + Lampiran ) Dalam penulisan Skripsi ini, penulis melakukan perbandingan algoritma untuk mencari nilai minimum dengan metode Minimum Spanning Tree. Algoritma Prim dan Kruskal merupakan dua teknik yang seringkali digunakan dalam pencarian pohon rentangan, selain metode lainnya, seperti Sollin dan Reverse-Delete. Dalam penerapannya, user seringkali dihadapkan dengan kesulitan untuk menentukan mana yang lebih efektif dan efisien untuk dipakai dan dalam kondisi apa sebuah algoritma cocok diterapkan. Mesk... for further detail, please visit http://library.gunadarma.ac.id

Bab 1     BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Materi seputar graf dan pohon telah banyak diaplikasikan dalam sejumlah pemodelan masalah. Semuanya berawal dari kebutuhan manusia yang mengutamakan efisiensi dan efektivitas, sehingga teori graf yang dipelajari di bangku-bangku kuliah, ternyata secara tidak langsung telah diterapkan dalam kehidupan sehari-hari. Misalnya, ketika seorang salesm... for further detail, please visit http://library.gunadarma.ac.id

Bab 2 5   BAB II LANDASAN TEORI 2.1. Tinjauan Graf Pada bagian awal bab ini, penulis akan memaparkan tentang subjek graf secara bertahap, mulai dari materi yang mendasar hingga subjek yang menjadi fokus utama, yaitu Minimum Spanning Tree. Pada bagian ini juga akan dibahas tentang tree dilihat dari struktur dan algoritmanya. 2.1.1 Sejarah Ide pertama teori graf dimulai sejak 1736, ketika seorang matem... for further detail, please visit http://library.gunadarma.ac.id

Bab 3   BAB III ANALISA DAN PEMBAHASAN 3.1 Seputar Kinerja Algoritma Prinsip utama dari algoritma Prim dan Kruskal adalah melakukan penelusuran rute terdekat, dengan mencari dan melakukan perhitungan nilai minimal. Dalam melakukan kinerjanya, kedua algoritma harus melalui beberapa fase. Fase pertama adalah penentuan simpul atau verteks atau node. Fase kedua adalah penarikan garis atau ruas atau edg... for further detail, please visit http://library.gunadarma.ac.id

Bab 4   128    BAB IV PENUTUP 4.1 Kesimpulan Dari analisa, perbandingan, pengujian dan pembahasan yang dipaparkan di atas dapat ditarik kesimpulan bahwa : 1. Kinerja algoritma Prim dan Kruskal berbeda pada tahapan dan langkahnya meskipun menghasilkan output yang sama. Kesamaan lain antara Prim dan Kruskal di samping output yang dihasilkan, adalah pensortiran nilai bobot ruas dari yang terkecil k... for further detail, please visit http://library.gunadarma.ac.id

Bab 5 ... for further detail, please visit http://library.gunadarma.ac.id