In a country, there are n cities and m bidirectional roads. some of the roads of the country are broken and need repairing. the king of the country wants a good transportation system, so he wants that all the cities of the country must be connected i.e. there must be at least one path to reach a city from any other city. the king is also low on budget, so he wants to repair the roads in such a way that the cities of the country must be connected and the cost of repairing is as minimal as possible. you have to find the minimum cost of repairing the roads such that the cities become connected.
Answers
Answered by
2
While the correct answer will depend on a number of factors, including the budget, the number of cities, the size of the country, length of roads etc.
However, there are a few things that can be done, which can keep maintenance costs minimum.
1. He should first carry out a complete survey to understand the exact points of damage or areas which need repair.
2. It is possible that many roads would not need immediate repair and can be post-poned
3. When the initial research is complete the King should try to use local people, local materials and local companies to ensure that the cost of repairs is minimum, the resources and materials used can be sourced locally.
However, there are a few things that can be done, which can keep maintenance costs minimum.
1. He should first carry out a complete survey to understand the exact points of damage or areas which need repair.
2. It is possible that many roads would not need immediate repair and can be post-poned
3. When the initial research is complete the King should try to use local people, local materials and local companies to ensure that the cost of repairs is minimum, the resources and materials used can be sourced locally.
Similar questions