Analysis of the Use of the Boruvka Algorithm Method in Electricity


  • Nyoman Widhi Wisesa
  • Ria fitri mawardiningrum


Boruvka Algorithm, Electricity, Distribution Optimization, Network Management, System Efficiency


Analysis of the use of the Boruvka algorithm method in the context of electricity supply is an important topic in the development of electricity systems. In this study, we evaluate the effectiveness and application of the Boruvka algorithm in distribution optimization and power grid management. We study ways in which the Boruvka algorithm can be used to identify optimal electricity distribution paths, improve system efficiency, and minimize the potential for grid damage or failure. This research provides a deeper understanding of the potential and limitations of the Boruvka algorithm in the context of modern electricity infrastructure.


Afandi, N. (2017). Application of the Boruvka Algorithm, Contracted Graph Method in Determining the Minimum Spanning Tree (Case Study: PDAM Gunungkidul, Wiladeg and tinggi regions) .

Afrianti, Effendi, & Welyyanti, D. (2021). Determining the Minimum Spanning Tree Using a Modified Algorithm from the Prim and Kruskal Algorithm in Efficient Tourist Route Planning. Unpam Journal of Science and Mathematics , 3 (2), 103–110.

Budayasa, IK, (2007). Graph Theory and Its Applications, Unesa University Press, Surabaya.

Diestel, R. (2005). Graph Theory. In Springer . Springer.

Efendi, R., Susilo, B., & Prasetyo, Y. (2021). Comparison of the Boruvka Algorithm and Sollin Algorithm in Optimizing Fiber Optic Cable Needs, Bengkulu University. Journal of Scientific and Applied Informatics , 4 (2), 175–181.

Khoiroh, M. (2010). The effectiveness of using the Boruvka algorithm, Prim algorithm, Kruskal algorithm, and Sollin algorithm in determining the minimum spanning tree .

Mulki, A., Suhaedi, D., & Permanasari, Y. (2022). Electrical Distribution Network Optimization with Minimum Spanning Trees Using the Python Programming Language. Bandung Conference Series: Mathematics , 2 (1).

Munir, R. (2010). Discrete mathematics. In Bandung Informatics (4 ed.). Bandung Informatics.

Rahayuningsih, S. (2018). Graph Theory and Its Applications .

Riswan, R. (2018). Determining the Minimum Distance in an Electric Network using the Prim Algorithm and QM for Windows (Case Study of Fishermen's Housing in Palopo City). Al-Khwarizmi: Journal of Mathematics and Natural Sciences Education , 6 (1), 77–88.

Tania, J., Firza, D., & Cahyadi, I. (2021). Application of Minimum Spanning Trees in Optimizing Electrical Networks in Depok Indah Housing Complex I. Bulletin of Applied Industrial Engineering Theory , 2 (2).

VanderPlas, J. (2016). Python Data Science Handbook.

Wibison, S. (2008). Matematika Diskrit (2 ed.). Graha Ilmu




How to Cite

Nyoman Widhi Wisesa, & Ria fitri mawardiningrum. (2024). Analysis of the Use of the Boruvka Algorithm Method in Electricity. International Journal of Science and Mathematics Education, 1(1), 29–35. Retrieved from