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
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