Minimum spanning tree is a classical problem in graph theory that plays a key role in a broad domain of applications. This paper proposes a minimum spanning tree algorithm using Prim’s approach on ...

Abstract: Construction of the network topology is the important premise and basis of the network simulation. Most of the complex network topology are constructed on the basis of random graph network.