Minimum Spanning Tree of Stations on Proposed Pune City to Nashik City Railway Route Network in Maharashtra State

Abstract: This research paper is deal with the construction of minimum spanning tree of stations to station network in Proposed Pune city to Nashik city railway line in Maharashtra state. Nodes in network are railway stations on Pune city to Nashik city railway route and edges and arcs are proposed railway lines that link the stations. The distance between stations is computed using Longitude and Latitude and official government websites. We applied Prim's algorithm to determine minimum spanning tree with Pune Station as a starting point. The result gives alternate railway rout between Pune and Nashik cities with minimum distance.

Keywords: Spanning tree, Minimum spanning tree, Network, Prim's algorithm etc.