Menentukan Pohon Rentang Minimum Menggunakan Algoritma Prim dengan Perangkat Lunak Microsoft Visual Basic 6.0

Abstract

Abstract — Minimum spanning tree has many roles within the network such as the construction of highways, railways, power grids, computer networks, and so on. The examples can be represented in a weighted graph, where the weight can be a cost, length of track, or travel time. The process of determining the minimum spanning tree requires Prim’s algorithm and a computer application, so that make it easier for user to obtain a spanning tree with minimum weight. The step of Prim’s algorithm is implemented on language programming and for this research, it is Microsoft Visual Basic 6.0. This research aims to make the application design process, describe the form of application and evaluate the application of minimum spanning tree from the simulated data. The result is form of application for the determination  of the minimum spanning tree with the process and the results of tests on simulated. As for the processes are divided into two parts: first, the design process includes the design process to define global variables and algorithm design process and second, the coding.

Keywords  — Minimum Spanning Tree, Prim’s Algorithm, Microsoft Visual Basic 6.0.

Abstrak — Pohon rentang minimum mempunyai banyak penerapan dalam masalah jaringan seperti pembangunan jalan raya, jalur kereta api, jaringan listrik, jaringan komputer dan lain sebagainya. Contoh-contoh tersebut dapat digambarkan dalam bentuk graf berbobot, dimana bobotnya dapat berupa biaya, panjang jalur, atau waktu perjalanan. Proses penentuan pohon rentang minimum ini membutuhkan algoritma Prim dan sebuah aplikasi komputer, sehingga pengguna mendapatkan pohon rentang dengan bobot minimum secara mudah. Langkah-langkah dalam algoritma Prm diterapkan pada bahasa pemrograman dan pada penelitian ini, digunakan Microsft Visual Basic 6.0. Penelitian ini bertujuan untuk membuat proses perancangan aplikasi, mendeskripsikan bentuk aplikasi dan mengevaluasi aplikasi penentuan pohon rentang minimum dari data simulasi. Hasilnya berupa form aplikasi penentuan pohon rentang minimum dengan prosesnya dan hasil ujicoba pada data simulasi. Proses tersebut dibagi menjadi dua bagian: pertama, desain proses yang terbagi lagi menjadi desain proses untuk menentukan variabel global dan desain algoritma proses serta kedua, pengkodean.

Kata Kunci — Pohon Rentang Minimum, Agoritma Prim, Microsoft Visual Basic 6.0.