Implemented prim's mst algorithm using simple array as well as fibonacci heap and compared performance results with random graphs of varying densities.