SHORT PATH CALCULATION IN HOME PIPES USING KRUSKAL ALGORITHM

CHRISTIANTO, DAVID (2019) SHORT PATH CALCULATION IN HOME PIPES USING KRUSKAL ALGORITHM. Other thesis, UNIKA SOEGIJAPRANATA SEMARANG.

[img] Text (COVER)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf COVER.pdf

Download (278kB)
[img] Text (BAB I)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf BAB I.pdf

Download (96kB)
[img] Text (BAB II)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf BAB II.pdf
Restricted to Registered users only

Download (102kB)
[img] Text (BAB III)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf BAB III.pdf

Download (96kB)
[img] Text (BAB IV)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf BAB IV.pdf

Download (169kB)
[img] Text (BAB V)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf BAB V.pdf

Download (335kB)
[img] Text (BAB VI)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf BAB VI.pdf

Download (94kB)
[img] Text (DAFTAR PUSTAKA)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf DAPUS.pdf

Download (117kB)
[img] Text (LAMPIRAN)
14.K1.0073 DAVID CHRISTIANTO SUSILO (6.53)..pdf LAMP.pdf

Download (188kB)

Abstract

The minimum range tree can be used to solve graph problems. An example of a graph problem can be found in a pipeline in a house. installation of pipelines can be excessive can cause cost overruns which can be allocated to other fields. This project discusses algorithm analysis for development plans. The building plan that has been obtained is then carried out by mapping the taps and water tanks as points and walls as lines. After testing the data obtained, it can be concluded that the Kruskal algorithm can be used to determine the minimum range tree. The results of the Kruskal algorithm are the same as the calculation of results manually without program assistance. Keyword: minimum spanning tree, kruskal, Pipe Network

Item Type: Thesis (Other)
Subjects: 000 Computer Science, Information and General Works
Divisions: Faculty of Computer Science > Department of Informatics Engineering
Depositing User: Mr Lucius Oentoeng
Date Deposited: 10 Jul 2019 08:03
Last Modified: 10 Jul 2019 08:03
URI: http://repository.unika.ac.id/id/eprint/19644

Actions (login required)

View Item View Item