You have been tasked with analysing the water supply and pipe layout for a new unfinished...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You have been tasked with analysing the water supply and pipe layout for a new unfinished neighbourhood. • The final layout can be described as a set of houses H and a set P of sections of pipes of the form P(u,v) connecting any two houses u, v € H. • The water bore and pump can be adjacent to any one house he, this house will then be the center of the water supply and all sections of pipes originate from this house. The layout is finished and all sections of pipes have been built, your housing authority wishes that you find a house he to choose as the center of the water supply such that the maximum number of pipe sections to any house in the neighbourhood is minimised. (Hint: the neighbourhood can be modelled as a spanning tree) (a) Design a linear time algorithm to find the optimal location for the water bore and the water pump. (b) Houses further from the pump that you placed in part (a) have complained that they do not receive enough water pressure so now you have been tasked to optimally place two additional pumps such that the maximum distance (sections of pipe) from any house to some pump will be minimised. will you use your algorithm in (a) to choose these locations. You have been tasked with analysing the water supply and pipe layout for a new unfinished neighbourhood. • The final layout can be described as a set of houses H and a set P of sections of pipes of the form P(u, v) connecting any two houses u, v € H. • The water bore and pump can be adjacent to any one house he, this house will then be the center of the water supply and all sections of pipes originate from this house. The layout is finished and all sections of pipes have been built, your housing authority wishes that you find a house he to choose as the center of the water supply such that the maximum number of pipe sections to any house in the neighbourhood is minimised. (Hint: the neighbourhood can be modelled as a spanning tree) (a) Design a linear time algorithm to find the optimal location for the water bore and the water pump. (b) Houses further from the pump that you placed in part (a) have complained that they do not receive enough water pressure so now you have been tasked to optimally place two additional pumps such that the maximum distance (sections of pipe) from any house to some pump will be minimised. will you use your algorithm in (a) to choose these locations. You have been tasked with analysing the water supply and pipe layout for a new unfinished neighbourhood. • The final layout can be described as a set of houses H and a set P of sections of pipes of the form P(u,v) connecting any two houses u, v € H. • The water bore and pump can be adjacent to any one house he, this house will then be the center of the water supply and all sections of pipes originate from this house. The layout is finished and all sections of pipes have been built, your housing authority wishes that you find a house he to choose as the center of the water supply such that the maximum number of pipe sections to any house in the neighbourhood is minimised. (Hint: the neighbourhood can be modelled as a spanning tree) (a) Design a linear time algorithm to find the optimal location for the water bore and the water pump. (b) Houses further from the pump that you placed in part (a) have complained that they do not receive enough water pressure so now you have been tasked to optimally place two additional pumps such that the maximum distance (sections of pipe) from any house to some pump will be minimised. will you use your algorithm in (a) to choose these locations. You have been tasked with analysing the water supply and pipe layout for a new unfinished neighbourhood. • The final layout can be described as a set of houses H and a set P of sections of pipes of the form P(u, v) connecting any two houses u, v € H. • The water bore and pump can be adjacent to any one house he, this house will then be the center of the water supply and all sections of pipes originate from this house. The layout is finished and all sections of pipes have been built, your housing authority wishes that you find a house he to choose as the center of the water supply such that the maximum number of pipe sections to any house in the neighbourhood is minimised. (Hint: the neighbourhood can be modelled as a spanning tree) (a) Design a linear time algorithm to find the optimal location for the water bore and the water pump. (b) Houses further from the pump that you placed in part (a) have complained that they do not receive enough water pressure so now you have been tasked to optimally place two additional pumps such that the maximum distance (sections of pipe) from any house to some pump will be minimised. will you use your algorithm in (a) to choose these locations.
Expert Answer:
Answer rating: 100% (QA)
Part a Optimal Location for Water Bore and Pump Algorithm Prims Minimum Spanning Tree Algorithm This algorithm builds a minimum spanning tree MST by i... View the full answer
Related Book For
Intermediate Accounting
ISBN: 978-0132162302
1st edition
Authors: Elizabeth A. Gordon, Jana S. Raedy, Alexander J. Sannella
Posted Date:
Students also viewed these programming questions
-
You are the Global Corporate Security Manager for a multi-national financial institute based at Canary Wharf, London, UK. Your firm employs approximately 5,000 people, with office locations in...
-
Since the 1950s, humans have been able to make synthetic diamonds. Yet, consumers demand real diamonds for their jewelry, but at what cost? The diamond industry has been marred with numerous ethical...
-
Use Eq. (13) to show that (x, y) = ln r is harmonic. 1 Af = frr + fee + = fr 1 2
-
Why do we need to document an information system or business process?
-
The income statement for a British company, Avon Rubber plc, is presented as follows. Avon prepares its financial statements in accordance with IFRS. Instructions a. Review the Avon Rubber income...
-
Suppose a refrigerator with its door open is operated continuously in a kitchen and the kitchen is isolated from the rest of the house. The temperature of the kitchen will (a) Decrease (b) Increase...
-
Clapton Guitar Company entered into the following transactions during 2016. [The transactions were properly recorded in permanent (balance sheet) accounts unless otherwise indicated.] Date...
-
A stuntman wearing a jetpack walks off the edge of the Hancock Tower in Boston, 241 meters above the ground. The stuntman is in freefall (starting from rest, vertically) until he reaches a certain...
-
1. Prepare a payroll register for Mary's Luxury Travel for the week ended March 22, 20--. (In the Taxable Earnings/Unemployment Compensation column, enter the same amounts as in the Social Security...
-
Calculate This Year Ratio's and Last Year Ratio's and indicate any change, if any that should be made to the spreadsheet. Using the spreadsheet provided, do not make any changes 2. Compare and...
-
Suppose the daily demand for soda is given by P=4-(2/3)Q and the daily supply of soda is given by P= 1+ (1/3)Q, where Pis the dollar price of a can of soda and Q is the number of cans of soda (in...
-
If you are using a p - chart to analyze percent ( % ) ( % ) defective data with a constant subgroup size of 1 0 0 , 1 0 0 , and the overall average is 1 2 % ( 1 2 % ( i . . e . , . , p - bar = 0 ....
-
This question is a repeat from Lab Exercise 1. Here, along with the header and footer methods, you need to add a static method. The Question: Create a data structure that will keep a record of key...
-
Please read and watch the following videos regarding the Facebook| Cambridge Analytica scandal concerning the 2016 U.S. Presidential Election. Article:...
-
Objectives This assignment requires you to design and implement a Graphic User Interface (GUI) for the customers and products Order System (OS) by using Java Swing. Meanwhile, the file I/O and...
-
Find the integral by using the simplest method. This problem may not require integration by parts. (Use C for the constant of integration.) Jx xsin(x) + 2x cos(x) - 2 sin(x) + C x In(x) dx
-
What is the difference between direct materials and indirect materials?
-
Do companies generally disclose the amounts of debt and equity investment by classification: held-to-maturity, trading, or available-for-sale? Explain.
-
Does a business segment qualify as a discontinued operation? Explain. .
-
Will all transactions have a dual effect on the accounting equation? Explain.
-
A rare book library at a University of England in England houses first edition (FE), original manuscript (OM), and authors journals (AJ). Some of these rare books are worth hundreds of thousands of...
-
Jasmine Minoza, the chief information officer of a Canada- based designer of video games, Adventure Gaming, Inc. (AGI), is considering outsourcing her companys software development activities to...
-
Rosa Dominguez, the owner of Elegant Dining in San Jose, California, is pondering whether to buy electronic menu technology and tablets for her five-star restaurant. Prices for a typical four course...
Study smarter with the SolutionInn App