Home / Expert Answers / Computer Science / the-following-diagram-shows-the-water-distribution-design-that-connects-several-tanks-in-a-town-the-pa372

(Solved): The following diagram shows the water distribution design that connects several tanks in a town. The ...



The following diagram shows the water distribution design that connects several tanks in a town. The numbers shown on the pipes are the times in seconds that it takes to move a unit of water from one tank to another, this time depends on factors such as the conditions of the pipes, the pumps used in each tank, etc. The direction of water flow is also shown on the diagram.

Based on this diagram you are asked to do the following:

POINT 1. Using some heuristic or optimal method seen in class, propose two routes, one for tank A and another for tank B in such a way that the water that comes out from the source reaches each of them in the shortest time possible. Specify the time of each route. Show all your work in the evidence you provide for this point.

POINT 2. Justify why you chose the procedure you used to find these routes.

POINT 3. Argue about the type of solution you propose in point 1, if it is a local optimum or a global optimum and why.



We have an Answer from Expert

View Expert Answer

Expert Answer


POINT 1: Let the starting tank is X, Here, dijkstra's algorithm is used to get shortest time possible from Tank X to Tank A and Tan
We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe