Implementasi Algoritma Solin Dalam Menentukan Minimum Spanning Tree Pada Pembuatan Jalur Pipa Air Di Universitas Sumatera Utara

vi

ABSTRAK

Pembuatan jalur pipa air di Universitas Sumatera Utara saat ini sudah berjalan dengan
efektif namun masih belum efisien. Hal ini dikarenakan dalam pembuatan jalur pipa
air masih terdapat pemborosan penggunaan pipa air. Implementasi dari konsep
minimum spanning tree dalam teori graf biasa digunakan dalam pembangunan
infrastruktur salah satunya pada pembuatan jalur pipa air di Universitas Sumatera
Utara. Implementasi minimum spanning tree berguna untuk mendapatkan hasil yang
optimum berupa penghematan biaya dan sumber daya. Penelitian ini menggunakan
algoritma Solin untuk membuat dan menentukan jalur pipa air di Universitas
Sumatera Utara. Aplikasi dariminimum spanning tree menggunakan algoritma Solin
ini dirancang berbasis Android menggunakan software Android Studio. Proses
dimulai dengan merepresentasikan peta Universitas Sumatera Utara ke dalam bentuk
graf. Semua gedung fakultas yang ada di Universitas Sumatera Utara dan beberapa
gedung besar lainnya seperti gedung biro rektor, perpustakaan, dan auditorium
direpresentasikan sebagai verteks. Jumlah verteks secara keseluruhan sebanyak 18
verteks dan sisi (edge) sebanyak 25 buah. Jalur pipa air direpresentasikan dengan graf
terhubung (connected graph), graf berbobot (weighted graph), dan graf tidak berarah
(undirected graph). Berdasarkan hasil penelitian, implementasi dari konsep minimum

spanning tree menggunakan algoritma Solin menghasilkan total bobot hasil sebesar
3,21 km dari total bobot awal sebesar 5,88 km.
Kata kunci : Graf, minimum spanning tree, algoritma Solin, verteks, edge

Universitas Sumatera Utara

vii

THE IMPLEMENTATION OF SOLIN ALGORITHM TO DETERMINE
MINIMUM SPANNING TREE IN MAKING THE RUTE OF PIPELINE
WATER IN UNIVERSITY OF SUMATERA UTARA

ABSTRACT

The making of pipeline water rute in University of Sumatera Utara considered
working effectively but still not work efficiently. It happened because in making
pipeline water rute is still got waste of the pipeline use. The Implementation of
minimum spanning treeconcept in graph theory usually used to develop an
infrastructure like making pipeline water in University of Sumatera Utara. The
implementation of minimum spanning tree is useful to get optimum result especially

saving cost and resource. This study uses Solin algorithm to make and determine
pipeline water in University of Sumatera Utara.The application of minimum spanning
treeusing Solin algorithm designed based on Android by using Android Studio
software. The process is started by representing the map of University of Sumatera
Utara in a graph form. All of the faculty buildings in University of Sumatera Utara
and some other major buldings such as rector , library, and auditorium building are
represented as vertice. The number of all the vertices are 18 and the edges are 25. The
rute of pipeline water is represented in connected graph, weighted graph, and
undirected graph. Based on the research, the implementation of minimum spanning
tree concept using Solin algorithm produces the total weight result in the amount of
3,21 km compared the earlier total weight which in the amount of 5,88 km.
Keyword

: Graph, minimum spanning tree, Solin algorithm, vertice, edge

Universitas Sumatera Utara