Menentukan Minimum Spanning Tree Pada Pemasangan Kabel Fiber Optik Jaringan 4g Di Universitas Sumatera Utara Menggunakan Algoritma Sollin Dan Algoritma Prim’s

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

Universitas Sumatera Utara

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

Universitas Sumatera Utara