ABSTRAK
Minimum Spanning Tree (MST) merupakan masalah optimasi yang diselesaikan dengan menghubungkan antar titik dan melewati semua titik yang telah ditentukan dalam sebuah graf berbobot dan terhubung dengan tidak membentuk sirkuit pada tempat yang telah ditentukan dengan jarak dan biaya yang paling minimum. Penelitian ini bertujuan untuk mengetahui algoritma yang paling baik dan efisien di antara Algoritma Sollin dan Algoritma Prim’s dalam proses pencarian minimum spanning tree. Algoritma Sollin dan Algoritma Prim’s melakukan pencarian jarak terpendek atau minimum dari semua tempat yang terhubung sehinga penggunaan kabel menjadi lebih efisien dan menghemat biaya pemasangan kabel fiber optik. Algoritma Sollin dan Algoritma Prim’s memiliki metode yang berbeda dalam proses pencarian minimum spanning tree sehingga waktu proses yang dibutuhkan masing – masing algoritma juga berbeda. Dalam kasus ini, Algoritma Prim’s menghasilkan total jarak yang lebih pendek dan waktu proses juga lebih cepat dibandingkan dengan Algoritma Sollin.
Kata kunci: Optimasi, Serat Optik, Minimum Spanning Tree, Algoritma Sollin, Algoritma Prim’s
DETERMINING THE MINIMUM SPANNING TREE ON THE
INSTALLATION OF OPTICAL FIBER CABLE 4G NETWORK
IN UNIVERSITY OF NORTH SUMATERA
USING SOLLIN ALGORITHM
AND PRIM’S ALGORITHM
ABSTRACT
Minimum Spanning Tree (MST) is an optimization problem that is solved by connecting between points and pass through all the points that have been determined in a weighted graph and connected and does not form a circuit on the installation that has been determined with the most minimum distance and cost. This study aims to determine the best algorithm and efficiently between Sollin algorithm and Prim’s algorithm in the process of finding the minimum spanning tree. Sollin algorithm and Prim’s algorithm search the shortest or the minimum distance of all the connected places so that the using of wires become more efficient and saving the cost of installing fiber optic cable. Sollin algorithm and Prim’s algorithm have a different method in the minimum spanning tree searching process so that the processing time each of algorithms required is also different. In this case, Prim’s algorithm has the shorter total distance and its processing time is also faster compared with Sollin Algorithm.
Keywords: Optimization, Fiber Optic, Minimum Spanning Tree, Sollin, Prim’s Algorithm