Sugianto, Perry (2017) KRUSKAL AND PRIM ALGORITHM COMPARISON. Other thesis, Unika Soegijapranata Semarang.

Text
13.02.0106 Perry Sugianto COVER.pdf Download (268kB)  Preview 


Text
13.02.0106 Perry Sugianto BAB I.pdf Download (60kB)  Preview 

Text
13.02.0106 Perry Sugianto BAB II.pdf Restricted to Registered users only Download (72kB) 


Text
13.02.0106 Perry Sugianto BAB III.pdf Download (59kB)  Preview 


Text
13.02.0106 Perry Sugianto BAB IV.pdf Download (286kB)  Preview 


Text
13.02.0106 Perry Sugianto BAB V.pdf Download (1MB)  Preview 


Text
13.02.0106 Perry Sugianto BAB VI.pdf Download (58kB)  Preview 


Text
13.02.0106 Perry Sugianto DAFTAR PUSTAKA.pdf Download (56kB)  Preview 


Text
13.02.0106 Perry Sugianto LAMPIRAN.pdf Download (139kB)  Preview 
Abstract
Minimum spanning tree (MST) is used to solve graph problem. By using MST, lowest cost of graph can be determined. There are two algorithms that is commonly used in finding minimum spanning tree, such as Kruskal and Prim algorithm. Both of these algorithms can be used to find minimum spanning tree. However, these two algorithms have different method. In solving graph problem, it is important to know how each algorithm works, and learn is there any difference between these two algorithms. This project discussed about comparison of Kruskal and Prim algorithm and analysis of it. Both algorithms was tested on four different samples of graph. Then, each result would be compared. By making a comparison, it will be easier to understand how each algorithm works. Both Kruskal and Prim algorithm have same result in finding minimum spanning tree. This result proves that Kruskal and Prim algorithm already running correctly. Thus, both Kruskal and Prim are equally effective in finding minimum spanning tree. Keyword: minimum spanning tree, kruskal, prim. iv
Item Type:  Thesis (Other) 

Subjects:  000 Computer Science, Information and General Works > 005 Computer programming, programs & data > Information Systems 
Divisions:  Faculty of Computer Science > Department of Informatics Engineering 
Depositing User:  Mr Ign. Setya Dwiana 
Date Deposited:  05 Dec 2017 07:51 
Last Modified:  03 Jun 2022 06:58 
URI:  http://repository.unika.ac.id/id/eprint/15371 
Actions (login required)
View Item 