Samuel, Rizba (2017) PERBANDINGAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN PENDISTRIBUSIAN AIR PDAM TIRTANADI (STUDIKASUS: PDAM TIRTANADI CABANG HM.YAMIN). Undergraduate thesis, UNIMED.
1_NIM_4122230007_COVER.pdf - Published Version
Download (54kB) | Preview
2_NIM_4122230007_LEMBAR PENGESAHAN.pdf - Published Version
Download (1MB) | Preview
3_NIM_4122230007_ABSTRAK.pdf - Published Version
Download (66kB) | Preview
4_NIM_4122230007_KATA PENGANTAR.pdf - Published Version
Download (90kB) | Preview
5_NIM_4122230007_DAFTAR ISI.pdf - Published Version
Download (130kB) | Preview
6_NIM_4122230007_DAFTAR GAMBAR.pdf - Published Version
Download (108kB) | Preview
7_NIM_4122230007_DAFTAR TABEL.pdf - Published Version
Download (46kB) | Preview
8_NIM_4122230007_DAFTAR LAMPIRAN.pdf - Published Version
Download (48kB) | Preview
9_NIM_4122230007_BAB I.pdf - Published Version
Download (195kB) | Preview
13_NIM_4122230007_BAB V.pdf - Published Version
Download (88kB) | Preview
14_NIM_4122230007_DAFTAR PUSTAKA.pdf - Published Version
Download (66kB) | Preview
Abstract
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
Item Type: | Thesis (Undergraduate) |
---|---|
Additional Information: | SK-2017 MAT 015 |
Keywords: | Graf, Algoritma Prim, Algoritma Kruskal, Pohon Rentang Minimum, Program C++ |
Subjects: | Q Science > QA Mathematics > QA299 Analysis Q Science > QA Mathematics > QA440 Geometry. Trigonometry. Topology |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Mr Maknun |
Date Deposited: | 23 Feb 2017 03:12 |
Last Modified: | 23 Feb 2017 03:12 |
URI: | https://digilib.unimed.ac.id/id/eprint/23172 |