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

Samuel, Rizba (2017) PERBANDINGAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN PENDISTRIBUSIAN AIR PDAM TIRTANADI (STUDIKASUS: PDAM TIRTANADI CABANG HM.YAMIN). Undergraduate thesis, UNIMED.

[thumbnail of 1_NIM_4122230007_COVER.pdf]
Preview
Text
1_NIM_4122230007_COVER.pdf - Published Version

Download (54kB) | Preview
[thumbnail of 2_NIM_4122230007_LEMBAR PENGESAHAN.pdf]
Preview
Text
2_NIM_4122230007_LEMBAR PENGESAHAN.pdf - Published Version

Download (1MB) | Preview
[thumbnail of 3_NIM_4122230007_ABSTRAK.pdf]
Preview
Text
3_NIM_4122230007_ABSTRAK.pdf - Published Version

Download (66kB) | Preview
[thumbnail of 4_NIM_4122230007_KATA PENGANTAR.pdf]
Preview
Text
4_NIM_4122230007_KATA PENGANTAR.pdf - Published Version

Download (90kB) | Preview
[thumbnail of 5_NIM_4122230007_DAFTAR ISI.pdf]
Preview
Text
5_NIM_4122230007_DAFTAR ISI.pdf - Published Version

Download (130kB) | Preview
[thumbnail of 6_NIM_4122230007_DAFTAR GAMBAR.pdf]
Preview
Text
6_NIM_4122230007_DAFTAR GAMBAR.pdf - Published Version

Download (108kB) | Preview
[thumbnail of 7_NIM_4122230007_DAFTAR TABEL.pdf]
Preview
Text
7_NIM_4122230007_DAFTAR TABEL.pdf - Published Version

Download (46kB) | Preview
[thumbnail of 8_NIM_4122230007_DAFTAR LAMPIRAN.pdf]
Preview
Text
8_NIM_4122230007_DAFTAR LAMPIRAN.pdf - Published Version

Download (48kB) | Preview
[thumbnail of 9_NIM_4122230007_BAB I.pdf]
Preview
Text
9_NIM_4122230007_BAB I.pdf - Published Version

Download (195kB) | Preview
[thumbnail of 13_NIM_4122230007_BAB V.pdf]
Preview
Text
13_NIM_4122230007_BAB V.pdf - Published Version

Download (88kB) | Preview
[thumbnail of 14_NIM_4122230007_DAFTAR PUSTAKA.pdf]
Preview
Text
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

Actions (login required)

View Item
View Item