Comparative of prim’s and boruvka’s algorithm to solve minimum spanning tree problems
| Main Authors: | Marpaung, Faridawaty, Arnita, |
|---|---|
| Format: | Proceeding PeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://digilib.unimed.ac.id/51049/1/Turnitin.pdf http://digilib.unimed.ac.id/51049/ https://iopscience.iop.org/article/10.1088/1742-6596/1462/1/012043/pdf |
Daftar Isi:
- Optimization is important in an algorithm. It can save the operational costs of an activity. In the Minimum Spanning Tree, the goal is to achieve how all vertices are connected with the smallest weights. Several algorithms can calculate the use of weights in this graph. The purpose of this study is to find out the Primary electricity distribution network graph model and correct algorithm to determine the minimum spanning tree. By comparing two algorithms, Prim’s and Boruvka’s algorithm, it will get an efficient algorithm to solve the minimum spanning tree problem. To get the output it takes several steps: Data collection: Designing Model: calculating the minimum spanning tree of Prim’s algorithm, the Boruvka’s algorithm: Comparing the efficiency of each algorithms. The analysis shows that the Prim’s and Boruvka’s algorithm have different steps even though the final result in the form of weights obtained in achieving the minimum spanning tree is the same. But in the case of electric network optimization, the Prim’s algorithm is more efficient.