The best way to conference proceedings by Francis Academic Press

Web of Proceedings - Francis Academic Press
Web of Proceedings - Francis Academic Press

Prim’s Algorithm for minimum spanning tree

Download as PDF

DOI: 10.25236/isaiee.2020.024


Chao Yuan and Haofei Zhang

Corresponding Author

Chao Yuan


Prim's algorithm is an algorithm that can search for the minimum spanning tree (MST) in a weighted connectivity diagram. It has been widely used in many fields such as communication, internet and programming. Based on these studies, here we further elaborated the details of Prim's algorithm such as the basic steps of the Prim's algorithm, pseudo-code, theoretical and practical examples, and codes in Java representing the Prim's algorithm to help others understand it. We are also studied the ways of improvements and optimizations to the Prim's algorithm and he deeper understanding and development of Prim's algorithms can optimize technology in many areas.


Spanning tree, Minimum spanning tree, MST, Prim’s Algorithm