Does the engineer''s algorithm work for this case

Assignment Help Basic Computer Science

Reference no: EM131229736

A cable company must use cables to connect 15 homes together so that every home is reachable by every other home. The company has estimated the costs of different cable routes (Figure 1-5 shows the numbers associated with each link). One engi- neer provides an algorithm, shown in Figure 1-5, that will find the cheapest set of routes to pick. Does the engineer's algorithm work for this case? Why or why not?

Engineer's Algorithm:

a. Pick one cable route with the lowest cost not already picked. Add this route to the set of cheapest routes.

b. Check if every house is connected to every other house through any series of cables. If it isn't, go back to step 1. If every house is connected, then the cheapest set of routes has been found.

Reference no: EM131229736

Questions Cloud

Evaluate some of the strategies for dealing with emotion : Evaluate some of the strategies for dealing with emotion in negotiation. Does emotion delay the negotiation process, or prevents parties from reaching an agreement? Why or why not?

How do you feel about convincing your boss : How would you conduct training if your team was not the lead agency in a homeland security environment? Explain - Is it important to implement NIMS and ICS concepts into everyday issues that are associated with emergency management? Why or why not?

Future of human resource management : Describe what you think the future of human resource management will look like. Please include all sources use. 1-2 pages is ok for this assignment.

Explain the evaluation process from beginning to end : Explain the evaluation process from beginning to end, and describe how you can be sure a childhood obesity prevention program will work by including an evaluation component. What is the most important element of evaluation and why do you believe th..

Does the engineer''s algorithm work for this case : Check if every house is connected to every other house through any series of cables. If it isn't, go back to step 1. If every house is connected, then the cheapest set of routes has been found.

Explain team building stage depict in twelve angry men movie : Describe the team building stages depicted in the 12 Angry Men movie. Was there evidence that the group moved fully through the stages of group development? Give examples, if any, of forming, storming, norming, performing, and adjourning.

Training and development in an aviation or aviation : Research paper should be written on a subject related to employee training and development in an aviation or aviation related industry (if possible) that requires scholarly inquiry and substantiation or support of an argument or proposition.

Advantages and disadvantages of approach : Costco has a policy of not hiring business school graduates because it wants employees to start at the bottom and work their way up. What are the advantages and disadvantages of this approach?

Design a total compensation plan for an organization : Write a 700- to 1,050-word paper (in third person voice), in which you design a total compensation plan for an organization focused on internal equity and a total compensation plan for an organization focused on external equity.

User Account

All Pages