Finding Minimum Spanning Tree

This paper studies the Minimum Spanning TreeMethods. A graph is a collection of nodes and edges, but has norules dictating the connection among the nodes. All trees aregraphs. A tree is a special case of graph in which all nodes arereachable from some starting node and one that has no cycles.There are typically many spanning tree in an undirected graphsuch that the sum of the lengths of tree’s edges is as small aspossible by using Kruskal’s Algorithm, Prim’s Algorithm andGenetic Algorithm, This system is implemented by usingMicrosoft Visual Studio C#2008