Kelas : 3IA07 Nama : Agus Soetanto

Presentasi berjudul: "Kelas : 3IA07 Nama : Agus Soetanto"— Transcript presentasi:

1 Kelas : 3IA07 Nama : Agus Soetanto
for further detail, please visit

2 Abstrak ABSTRAKSI Nama : Agus Soetanto Kelas : 3IA07 NPM : PEMBUATAN APLIKASI SIMULASI IMPLEMENTASI ALGORITMA PRIM DAN KRUSKAL DALAM PENCARIAN RUTE SEKITAR KAMPUS UNIVERSITAS GUNADARMA PI. Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Gunadarma, Kata kunci : Algoritma, Prim, Kruskal, Rute. Banyaknya rute alternatif yang ada untuk mencapai suatu tempat, akan menimbulkan suatu masalah yaitu pemilihan rute yang memiliki jarak terpendek, untuk menyelesaikan masalah tersebut dapat menggunakan algoritma prim dan kruskal. Algoritma Prim dan Algoritma Kruskal merupakan dua algoritma yang menggunakan metode algoritma heuristik dalam penyelesaian masalah pencarian rute terpendek. Pada metode algoritma heuristik ini akan dilakukan seleksi terhadap jalur yang memiliki ja... for further detail, please visit

3 Bab 1 1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada tulisan ilmiah ini penulis mengangkat masalah tentang implementasi algoritma prim dan algoritma kruskal. Kedua algoritma tersebut merupakan algoritma dalam teori graf untuk mencari pohon rentang minimum. Banyak aplikasi dalam kehidupan sehari-hari yang menggunakan algoritma ini, seperti pemasangan kabel pada suatu jaringan komputer, pemasangan ... for further detail, please visit

4 Bab 2 5 BAB II LANDASAN TEORI 2.1 NetBeans IDE Netbeans adalah Integrated Development Environment (IDE) berbasiskan java dari Sun Microsystem yang berjalan di atas swing. Swing merupakan sebuah tekhnologi java untuk pengembangan aplikasi Dekstop yang dapat berjalan di berbagai macam platforms seperti Windows, Linux, Mac OS dan Solaris. IDE adalah lingkup pemrograman yang diintegrasikan kedalam ... for further detail, please visit

5 Bab 3 28 BAB III PERANCANGAN DAN IMPLEMENTASI PROGRAM Rancangan Aplikasi Simulasi Implementasi Algoritma Prim dan Kruskal Gambaran Umum Aplikasi Aplikasi ini menggambarkan tentang implementasi algoritma prim dan kruskal pada kejadian nyata dalam kehidupan sehari-hari. Aplikasi ini menggambarkan suatu simulasi dari pencarian rute menuju Kampus D, kampus E, kampus G dan kampus H Universit... for further detail, please visit

6 Bab 4 65 BAB IV KESIMPULAN DAN SARAN Kesimpulan Dari hasil uji coba aplikasi simulasi implementasi Algoritma prim dan kruskal, dalam kasus pencarian rute yang berlokasi di sekitar kampus Universitas Gunadarma, dapat disimpulkan bahwa hasil yang didapatkan dari proses algoritma prim dan kruskal adalah sama. Perbedaan proses kedua algoritma tidak mempengaruhi hasil yang dicapai. Aplikasi ini juga ... for further detail, please visit

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