PERBANDINGAN ALGORITMA SOLLIN DAN ALGORITMA BORUVKA PADA JARINGAN PDAM TIRTA MUARO JAMBI (STUDI KASUS: PERUMAHAN MENDALO ASRI)

Situmorang, Mandah (2022) PERBANDINGAN ALGORITMA SOLLIN DAN ALGORITMA BORUVKA PADA JARINGAN PDAM TIRTA MUARO JAMBI (STUDI KASUS: PERUMAHAN MENDALO ASRI). S1 thesis, Matematika.

	Text Cover.pdf Download (88kB)
	Text Skripsi Full.pdf Download (6MB)
	Text Halaman Pengesahan.pdf Download (138kB)
	Text BAB 1.pdf Download (130kB)
	Text BAB 5.pdf Download (178kB)
	Text DAFTAR PUSTAKA.pdf Download (93kB)

Abstract

Graf merupakan ilmu yang mempelajari matematika, dimana salah satu permasalahan graf adalah mencari Minimum Spanning Tree (MST). Algoritma yang dapat digunakan untuk melengkapi MST adalah algoritma Sollin dan algoritma Boruvka. Algoritma Sollin ialah salah satu algoritma menyelesaikan pohon rentang minimum dengan menghilangkan sisi yang membentuk sirkuit. Sedangkan Algoritma Boruvka merupakan teknik optimasi data dimana semua simpul (node) didasarkan pada jarak terkecil, Algoritma Boruvka memulai dengan memeriksa setiap titik yang terhubung dan menambahkan sisi bobot terendah pada spanning tree dan terus menghubungkan sisi lainnya hingga membentuk pohon merentang minimum. Berdasarkan panduan Tirta Muaro Jambi, model jaringan perpipaan dibagi lagi menjadi sistem jaringan bercabang, sistem melingkar dan gabungan dari semuanya. Berdasarkan studi pohon merentang minimum, tidak ada sirkuit dalam sebuah jaringan graf, sehingga jaringan PDAM Tirta Muaro Jambi pada Perumahan Mendalo Asri dapat dikatakan tidak optimal. Sehingga untuk mengoptimalkan jaringan PDAM dapat diselesaikan dengan mencari pohon merentang minimum menggunakan Algoritma Sollin dan Algoritma Boruvka. Panjang awal jaringan PDAM komplek Perumahan Mendalo Asri adalah 7898 m, setelah dilakukan pencarian pohon merentang minimal, panjang jaringan adalah 2022 m. Melalui algoritma Sollin dan algoritma Boruvka terlihat bahwa keduanya memiliki hasil model serta bobot total yang sama.

Type:	Thesis (S1)
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	SITUMORANG
Date Deposited:	12 Dec 2022 02:12
Last Modified:	12 Dec 2022 02:12
URI:	https://repository.unja.ac.id/id/eprint/41565

Actions (login required)

View Item