Correct Answer: Statement 1 is true and so is statement 2.
Explanation:
As per the given conditions,
we require surveillance cameras that would cover all roads converging at an intersection. The cost for covering all the roads has to be minimum.
If we put a camera on '1', roads from '7' and '6' to 1 will be covered.
If we put a camera on intersection '2', roads converging from '3' to '2' will be covered.
If we put a camera on '3', roads from '3' to '5', '6' to '5' and '7' to '5' will be covered.
Now we are left with roads from 7 to 4 and from 6 to 4 both of them converge from 4 hence these will be covered by putting a camera on '4'. And then all the roads will be covered and the minimum cost is 2 + 5 + 1 + 4 = 12 lakhs
Discussion & Comments