Answered You can hire a professional tutor to get the answer.

# It is game day and all roads lead to cameron! the university has identified a set of roads that get congested leading up to the game and wants to set up traffic monitors at intersections to ensure the

It is game day and all roads lead to cameron! the university has identified a set of roads that get congested leading up to the game and wants to set up traffic monitors at intersections to ensure the smooth flow of traffic on these roads. a monitor placed at an intersection can monitor traffic flow on all the roads meeting at the intersection. your prowess in compsci 330 lands you the job of deciding where to place the monitors in a way that minimizes the overall number of monitors used while ensuring that all roads are monitored. (you can assume that every road connects two february 12, 2017 page 2 assignment 5 course: compsci 330 intersections with no intersection in between.) this problem seems difficult at first glance, but then you observe that the network of roads that need to be monitored is acyclic! can you now come up with a linear-time algorithm to solve the problem?