Railways
NTPC (Technical Ability)
Tool Engineering
Question Bank
Tool Engineering
question_answer
In a connected network of 'n 'arcs (roads) joining 'm' verticals (towns), a selection of roads is taken up for resurfacing based on a minimum spanning tree of the network as being the least cost solution. This spanning tree will contain: