Daftar Isi: PERBANDINGAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN PENDISTRIBUSIAN AIR PDAM TIRTANADI (STUDIKASUS: PDAM TIRTANADI CABANG HM.YAMIN)

Main Author:	Samuel, Rizba
Format:	Thesis NonPeerReviewed Book
Bahasa:	ind
Terbitan:	, 2017
Subjects:	QA299 Analysis QA440 Geometry. Trigonometry. Topology
Online Access:	http://digilib.unimed.ac.id/23172/1/1_NIM_4122230007_COVER.pdf http://digilib.unimed.ac.id/23172/2/2_NIM_4122230007_LEMBAR%20PENGESAHAN.pdf http://digilib.unimed.ac.id/23172/3/3_NIM_4122230007_ABSTRAK.pdf http://digilib.unimed.ac.id/23172/4/4_NIM_4122230007_KATA%20PENGANTAR.pdf http://digilib.unimed.ac.id/23172/5/5_NIM_4122230007_DAFTAR%20ISI.pdf http://digilib.unimed.ac.id/23172/6/6_NIM_4122230007_DAFTAR%20GAMBAR.pdf http://digilib.unimed.ac.id/23172/7/7_NIM_4122230007_DAFTAR%20TABEL.pdf http://digilib.unimed.ac.id/23172/8/8_NIM_4122230007_DAFTAR%20LAMPIRAN.pdf http://digilib.unimed.ac.id/23172/9/9_NIM_4122230007_BAB%20I.pdf http://digilib.unimed.ac.id/23172/10/13_NIM_4122230007_BAB%20V.pdf http://digilib.unimed.ac.id/23172/11/14_NIM_4122230007_DAFTAR%20PUSTAKA.pdf http://digilib.unimed.ac.id/23172/

Daftar Isi:

Algoritma Prim dan Kruskal adalah algoritma yang dapat digunakan untuk mencari pohon rentang minimum pada graf berbobot dengan cepat. Dalam penelitian ini Algoritma Kruskal lebih efektif dibandingkan dengan Algoritma Prim karena jumlah simpul lebih banyak dari pada jalur. Dari data yang diperoleh dapat disusun gambar jaringan. Kemudian dari gambar jaringan tersebut diperoleh pohon rentang minimum menggunakan Algoritma Prim dan Kruskal, dengan bantuan program C++. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa pohon rentang minimum menggunakan Algoritma Prim dan program C++ adalah 27.302 meter, begitupula menggunakan Algoritma Kruskal dan program C++ ternyata 27.302 meter. Hal ini mengakibatkan penghematan pipa pendistribusian sepanjang 2.425 meter dari panjang total sebelumnya yaitu 29.727 meter