You are on page 1of 3

id

APLICATION OF SIMULATION ALGORITHM PRIM AND KRUSKAL IMPLEMENTATION IN SEARCH ROUTE AROUND CAMPUS AT GUNADARMA UNIVERSITY
Agus Soetanto (50407054)
AbstractAPLICATION OF SIMULATION ALGORITHM PRIM AND KRUSKAL IMPLEMENTATION IN SEARCH ROUTE AROUND CAMPUS AT GUNADARMA UNIVERSITY Agus Soetanto Undergraduate Program, Faculty of Industrial Technology, 2010 Gunadarma University http://www.gunadarma.ac.id Keywords : Algoritma Prim, Algorutma Kruskal, Rute. ( xiii + 66 + appendix) ABSTRACT Number of existing alternative routes to each a place, will couse a problem is choosing a route that has the shortest distance, to solve those problems using Prim and Kruskal algorithms. Prim and Kruskal algorithm is an algorithm that uses heuristic methods in problem solving shortest path search. The heuristic method wil perform selections on the path that has the shortest distance, so the probability of success will be greater than the conventional method in the solution to the problem using ordinary mathematical calculation. Aplication development is done in several stages, the stage is data gathering, aplication design, manufacture and testing program. The rst step in making this aplication is to create a design aplications such as general design aplications, aplication usage rules, navigation structure, owchart, design of input/output and interface design, then after performing application design, the next step is the creation of the program and proceed with testing. Prim and Kruskal algorithms will produce the same output, but the algorithms have dierent ways of working. Prim algorithm would be better used on the graph that many sides with a few node, whereas the kruskal algorithm is better used on a graph that many nodes and few sides.

saat ini informasi yang akurat sangat dibutuhkan, perkembangan teknologi yang sangat pesat membuat kebutuhan manusia akan informasi semakin meningkat, untuk memperoleh informasi yang akurat, maka informasi tersebut harus diperoleh dari sumbernya langsung, banyak tempat yang merupakan suatu sumber informasi, seperti kantor, kampus, pasar dan lain sebagainya, bahkan semua tempat dapat dikatakan sebagai sumber informasi. Masalah utama yang timbul dalam menuju suatu sumber informasi adalah jarak tempuh, jarak tempuh yang minimum dapat memberikan kemungkinan redahnya biaya yang akan dikeluarkan. Untuk memperoleh kemungkinan minimal biaya yang dikeluarkan dalam mencapai suatu tempat tujuan salah satu caranya adalah dengan menempuh 2 jalur terpendek dari tempat asal ke tempat tujuan. Untuk mengetahui jalur mana yang terpendek maka dibutuhkan suatu simulasi pencarian jalur terpendek. Pemanfaatan algoritma prim dan kruskal serta suatu model peta dengan skala tertentu, dapat digunakan sebagai simulasi untuk mencari jalur terpendek menuju suatu tempat, sehingga dapat menghemat waktu, biaya dan tenaga, hal tersebut memberi keuntungan bagi semua kalangan, oleh....... For further detail, please visit UG Library (http://library.gunadarma.ac.id) II. Chapter 2 5 BAB II LANDASAN TEORI 2.1 NetBeans IDE 6.0.1 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 suatu aplikasi perangkat lunak yang menyediakan pembangun Graphic User Interface (GUI), text atau kode editor, Compiler atau interpreter dan Debugger. Netbeans merupakan software development yang Open Source. Perkembangan Netbeans diawali dari xel, sebuah proyek mahasiswa tahun 1997 di bawah bimbingan Fakultas Matematika dan Fisika Universitas Charles, Praha. Sebuah perusahaan kemudian dibentuk untuk proyek tersebut dan menghasilkan versi komersial NetBeans IDE, hingga kemudian dibeli oleh Sun Microsystem pada tahun 1999, Sun kemudian menjadikan NetBeans Open Source pada bulan juni tahun 2000. Net-

I. Chapter 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 kabel telepon, pencarian jalur dari suatu tempat ke tempat lain dan masih banyak lagi aplikasi dalam kehidupan sehari-hari yang mengimplementasikan algoritma prim dan algoritma kruskal. Pada tulisan ilmiah ini penulis mengambil contoh pencarian rute menuju Universitas Gunadarma. Penulis yang merupakan mahasiswa Universitas Gunadarma dan hampir setiap hari menuju kampus gunadarma sering berkir jalur mana yang harus dilewati untuk menuju kampus gunadarma, agar cepat sampai tujuan dengan jarak yang minimum. Hal tersebut menjadi suatu acuan bagi penulis untuk melakukan penelitian dan penulisan tentang pencarian jalur terpendek menuju Universitas Gunadarma. Pada