COMPARISON BETWEEN REVERSE-DELETE AND BORUVKA ALGORITHM FOR CONSTRUCTING SHORTEST HIGHWAY SYSTEM

Santoso, Steven Raymond (2021) COMPARISON BETWEEN REVERSE-DELETE AND BORUVKA ALGORITHM FOR CONSTRUCTING SHORTEST HIGHWAY SYSTEM. Other thesis, Universitas Katholik Soegijapranata Semarang.

	Text 17.K1.0008-Steven Raymond Santoso-COVER_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-BAB I_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-BAB II_a.pdf Restricted to Registered users only Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-BAB III_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-BAB IV_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-BAB V_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-BAB VI_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-DAPUS_a.pdf Download (4MB)
	Text 17.K1.0008-Steven Raymond Santoso-LAMP_a.pdf Download (4MB)

Abstract

The minimum spanning tree can solve the problem of finding the shortest path in the graph. One thing that can be resolved is to find the optimal route in the construction of a highway system that connect all city, which is expected to reduce cost so that they can be allocated to the other sectors. The data used represents the name of the city and also the edge that connect the cities. After that the data will be processed by the program using the Reverse Delete and Boruvka algorithm, so that the result can be compared betweem Reverse Delete and Boruvka algorithm After testing the data that has been collected, it can be concluded that both Reverse Delete and Boruvka algorithm can find the shortest MST path to build a highway system with accuracy of 63%, so the results of the two algorithm still cannot be used as the main reference, because it needs some more considerations like whether the land to be used is available or not, whether the terrain supports it, whether the location is strategic. For speed testing, the Boruvka algorithm is faster than Reverse Delete on a graph with a higher number of edges than the number of nodes.

Item Type:	Thesis (Other)
Subjects:	000 Computer Science, Information and General Works > 005 Computer programming, programs & data
Divisions:	Faculty of Computer Science > Department of Informatics Engineering
Depositing User:	mr AM. Pudja Adjie Sudoso
Date Deposited:	18 May 2021 02:52
Last Modified:	18 May 2021 02:52
URI:	http://repository.unika.ac.id/id/eprint/25051

Actions (login required)

View Item