There are n houses in a village and we want to supply internet to each house...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
There are n houses in a village and we want to supply internet to each house by locating modems at each house or providing cable to another house which has a modem (this may be wifi/microwave link if long distance). However the modems have a high price and the size varies due to different usage at that house and t cost of laying of cable varies between houses due to distance. Once a house has a modem with router, other houses may be connected to this Describe in pseudo code an algorithm that will have: 1. Input: the cost (size) of the modem for each house and the cost of cable between any pair of houses as a list of lists [houset, house2, cost] and provide the optimum construction. 2. Output: is a list length n where list int]}] plus total cost. [{house[modem boolean, houseLinkedTo: int, cost : There are n houses in a village and we want to supply internet to each house by locating modems at each house or providing cable to another house which has a modem (this may be wifi/microwave link if long distance). However the modems have a high price and the size varies due to different usage at that house and t cost of laying of cable varies between houses due to distance. Once a house has a modem with router, other houses may be connected to this Describe in pseudo code an algorithm that will have: 1. Input: the cost (size) of the modem for each house and the cost of cable between any pair of houses as a list of lists [houset, house2, cost] and provide the optimum construction. 2. Output: is a list length n where list int]}] plus total cost. [{house[modem boolean, houseLinkedTo: int, cost :
Expert Answer:
Answer rating: 100% (QA)
To solve this problem you can use a greedy algorithm known as Kruskals Algorithm for findi... View the full answer
Related Book For
Fundamentals of Cost Accounting
ISBN: 978-0077398194
3rd Edition
Authors: William Lanen, Shannon Anderson, Michael Maher
Posted Date:
Students also viewed these computer network questions
-
Household Budget Project Your task is to construct a household budget based on the scenario provided for you. Be sure to take notes on your decisions for each category for the final report. Your...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Read the case study "Southwest Airlines," found in Part 2 of your textbook. Review the "Guide to Case Analysis" found on pp. CA1 - CA11 of your textbook. (This guide follows the last case in the...
-
A person is pulling on a rope attached to a locomotive of mass m = 100 tons (Fig. 1, right). The person is pulling with a constant force F that is 2 times greater than their body weight, at an upward...
-
A particle of mass m slides down a smooth circular wedge of mass M as shown in Figure 7-C. The wedge rests on a smooth horizontal table. Find (a) The equation of motion of m and M and (b) The...
-
A wealthy individual donated $ 8 0 , 0 0 0 with the condition that the principal be invested in low - risk investments. The principal was invested in long - term bonds, which are expected to be held...
-
An investor who is bullish about a stock (believing that it will rise) may wish to construct a bull spread for that stock. One way to construct such a spread is to buy a call with strike price...
-
Danielle Neylon has trouble keeping her debits and credits equal. During a recent month, Danielle made the following accounting errors: a. In preparing the trial balance, Danielle omitted a $7,000...
-
DJT, inc. is considering a new investment opportunity that will require an initial investment of $5,951,000.00. The estimated cash flow for year 1 is $1,000,000, for year 2 is $1,500,000, and...
-
Pats Pizzeria produces three types of deli style pizzas: Thin Crust, Deep Dish, and Stuffed Crust. Pats anticipated sales mix is 4:5:6 Thin:Deep:Stuffed. Current sales are 1,500 bundles per year....
-
McPherson Company is facing a $6 increase in the variable cost of producing one of its products for the upcoming year. Because of this situation, the sales manager has made a proposal to increase the...
-
Describe the two perspectives available for measuring liquidity.
-
What is a firms accounting book value?
-
What is a debt ratio?
-
How are taxes owed computed?
-
What information about the firm is provided by liquidity measures?
-
Strong-field ligands, such as CN", usually produce Select one: O a. low-spin complexes and small crystal field splittings. b. low-spin complexes and large crystal field splittings. c. high-spin...
-
An interest bearing promissory note for 90 days at 5.6% p.a. has a face value of $120,000. If the note is discounted 20 days after the issue date at a rate of 6.8% p.a., calculate the amount of...
-
Activity-based costing breaks down the indirect costs into several activities that cause costs (cost drivers). These should be the same for each department in an organization. Is this true, false, or...
-
College Supply Company (CSC) makes three types of drinking glasses: short, medium, and tall. It presently applies overhead using a predetermined rate based on direct labor-hours. A group of company...
-
My firm has a wage contract with the union. Therefore, we do not need to compute a labor price variance; it will always be zero. Comment.
-
The number on the jersey of each New York Giants football player is recorded, then the mean of those numbers is computed. Decide whether the statement makes sense (or is clearly true) or does not...
-
A professor calculates final grades using a weighted mean in which the final exam counts twice as much as the midterm. Decide whether the statement makes sense (or is clearly true) or does not make...
-
The following ages (years) of survey respondents: 22, 19, 21, 27, over 65, over 80. State whether the mean or median would give a better description of the average. Explain your reasoning.
Study smarter with the SolutionInn App