PENERAPAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN DISTRIBUSI AIR PDAM TIRTA MOEDAL CABANG SEMARANG UTARA

Umi Latifah; Endang Sugiharti

doi:10.15294/ujm.v4i1.7418

Budayasa, I.K. 2007. Teori Graph dan Aplikasinya. Surabaya: Unesa University Press.

Dai, Q. & Wu, J. 2005. Computation of Minimal Uniform Transmission Range in Ad Hoc Wireless Networks. Cluster Computing, Vol 8: 127-133.

Dimyati, A. 2004. Operations Research. Bandung : Sinar Baru Algosindo.

Firmansyah, A. 2007. Dasar-dasar Program MATLAB.
Greenberg, H. J. 1998. Greedy Algorithms for Minimum Spanning Tree. University of Colorado at Denver.

Munir, R. 2012. Matematika Diskrit. Bandung: ITB.

Nugraha, D.W. 2011. Aplikasi Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot dengan Menggunakan Pemrograman Berorientasi Objek. Jurnal Ilmiah Foristek, Vol 1, No.2 : 71.

Siang, J.J. 2004. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Yogyakarta: ANDI.

Abstract viewed - 2055 times
PDF downloaded - 3612 times

Affiliations

Umi Latifah
Semarang State University

Endang Sugiharti
Semarang State University

Content Top

PENERAPAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN DISTRIBUSI AIR PDAM TIRTA MOEDAL CABANG SEMARANG UTARA

Umi Latifah ,
Endang Sugiharti

Vol 4 No 1 (2015)

DOI 10.15294/ujm.v4i1.7418

Submitted: Sep 12, 2015

Published: May 1, 2015

Abstract

Algoritma Prim dan Kruskal adalah algoritma yang dapat digunakan untuk mencari pohon rentang minimum untuk graf berbobot. Permasalahan dalam penulisan skripsi ini adalah bagaimana hasil pohon rentang minimum menggunakan algoritma Prim dan Kruskal, serta bagaimana aplikasinya menggunakan MATLAB. Dari data yang diperoleh dapat disusun gambar jaringan. Selanjutnya dari gambar jaringan dapat diperoleh pohon rentang minimum menggunakan algoritma Prim dan Kruskal, dengan bantuan program MATLAB. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa pohon rentang minimum dari A₁ (PDAM) ke A₅₁ (titik penyambungan pipa) menggunakan algoritma Prim dan program MATLAB adalah 24.365 m. Begitupula menggunakan algoritma Kruskal dan program MATLAB ternyata 24.365 m. Hal ini mengakibatkan penghematan pipa pendistribusian sepanjang 12.735 m dari panjang total sebelumnya yaitu 37.100 m.