P. 1
Network Modeling Greedy Algorithm

Network Modeling Greedy Algorithm

Views: 3|Likes:
Published by ClassOf1.com
"Telecommunication System Design
You are designing a telecommunications system and need to connect a series of offices (shown as nodes) with fiber optic cable. You have information about which offices need to be connected (following diagram) and the cost for several possible network links.
For the nodes shown below, please develop a minimum spanning tree using the greedy algorithm to find the optimal set of links. Specify which links are to be used and the resulting total cost to develop the network.
"
"Telecommunication System Design
You are designing a telecommunications system and need to connect a series of offices (shown as nodes) with fiber optic cable. You have information about which offices need to be connected (following diagram) and the cost for several possible network links.
For the nodes shown below, please develop a minimum spanning tree using the greedy algorithm to find the optimal set of links. Specify which links are to be used and the resulting total cost to develop the network.
"

More info:

Categories:Types, School Work
Published by: ClassOf1.com on Mar 06, 2013
Copyright:Attribution Non-commercial
List Price: $6.99 Buy Now

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
See more
See less

05/14/2014

$6.99

USD

pdf

text

original

Statistics

Homework Help
24/7 Support
Step-by-Step Solutions

LEARN TO EXCEL

Experienced Tutors Detailed Explanation

www.classof1.com/homework-help/statistics Toll Free: 1-877-252-7763

please develop a minimum spanning tree using the greedy algorithm to find the optimal set of links. Specify which links are to be used and the resulting total cost to develop the network. For the nodes shown below. www. . You have information about which offices need to be connected (following diagram) and the cost for several possible network links.Sub: Statistics Network Modeling Greedy Algorithm Question: Telecommunication System Design Topic: Network Modeling You are designing a telecommunications system and need to connect a series of offices (shown as nodes) with fiber optic cable.com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades.classof1.

com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. Add to the current sub-network the cheapest arc that connects any node within the current sub-network to any node not in the current sub-network. E(3). I(2)} Minimum sub network is C (1).classof1. Cell this the current sub-network 2. the current sub network: JC www. Call this the current sub-network. return to step 2 In our problem we have following steps: Step1: Current sub network: J Step2: Min J {C(1).Sub: Statistics Solution: Topic: Network Modeling You can apply a simple algorithm to solve minimum spanning tree problems. The steps to this algorithm are: 1. G(3). (ties for the cheapest arc can be broken arbitrarily). . Therefore. If all the nodes are in the subnet work. Otherwise. 3. this is the optimal solution. H(9). Select any node. F(2). stop.

. G(3). D(4)} Minimum sub network is I (2) and F (2). the current sub network: JCI www. I(3). B(7). I(2). F(2).Sub: Statistics Topic: Network Modeling Step3: Min J C {E(3).classof1. H(9). we have selected arc is I (2) Therefore.com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades.

A(2). I(3). B(4). G(3).classof1. H(6)} Minimum sub network is A (2) Therefore.Sub: Statistics Topic: Network Modeling Step4: J Min C I {E(3). B(7). the current sub network: JCIA www. F(2). . D(4). H(9).com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades.

com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. H(6). the current sub network: JCIAB www. H(9). B(4). B(7). F(2). G(3). I(3). .Sub: Statistics Topic: Network Modeling Step5: J Min C A I {E(3). D(4).classof1. B(7). B(1)} Minimum sub network is B(1) Therefore.

.Sub: Statistics Topic: Network Modeling Step6: J Min C I {E(3).classof1. H(9). F(2).com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. H(8)} A B Minimum sub network is F(2) Therefore. G(3). B(4). H(6). D(4). the current sub network: JCIABF www.

com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. the current sub network: JCIABFG www. H(6). G(3).Sub: Statistics Topic: Network Modeling Step7: J C I {E(3). D(4). H(9). H(8). .classof1. G(1)} A B F Min Minimum sub network is G(1) Therefore. E(4).

H(8). H(7)} J C I A B F Minimum sub network is E(3) Therefore.Sub: Statistics Topic: Network Modeling Step8: {E(3). D(4). H(6). E(4).com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. .classof1. the current sub network: JCIABFGE Min www. H(9).

the current sub network: JCIABFGED www. .classof1. H(6). H(7).com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. H(8).Sub: Statistics Topic: Network Modeling Step9: J {H(9). D(5)} C I A B F Min Minimum sub network is D(4) Therefore. D(4).

H(6). H(7)} A B F D Minimum sub network is H(6) Therefore. the current sub network: JCIABFGEDH Min www.com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. .Sub: Statistics Topic: Network Modeling Step10: J C I {H(9). H(8).classof1.

.classof1.Sub: Statistics Topic: Network Modeling The minimum spanning tree is given by www.com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades.

classof1.Sub: Statistics Thus. . the minimizing the total cost is given by Topic: Network Modeling The current sub network: JCIABFGEDH Total cost = 1+ 2+2+1+2+1+3+4+6 = 22 Thus.com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades. the total cost to develop the network 22 www.

Classical Studies 16. Gender Studies 31. Psychology 58. Astronomy 7. Marketing 45. Accounting 2. Finance 29. Philosophy 54. Religious Studies 59. Sociology 63. Chemical Engineering 13. Social Work 62. Actuarial Science 3.877. Architecture 6. Business Law 11. Nursing 52. Physics 55. Operations Management 53. Biology 10. Math 48. Geology 33. History 35. International Finance 40. Financial Accounting 30. Economics 22. Chemistry 14. Information Systems 38. Taxation 65. Materials Engineering 47. Social Studies 61. Biochemistry 9. Corporate Finance 18. Physiology 56. HBS Case Study Analysis 34. Essay Writing 28. MS-Office 42. Civil Engineering 15. Anatomy 4. Investment Portfolio Management 41. Rhetoric 60. Anthropology 5. Geography 32. Management Accounting 44. Earth Science 21. English 25. Corporate Strategy 19. Cost Accounting 20. Environmental Engineering 26. Environmental Science 27.Sub: Statistics Topic: Network Modeling For more details on Classof1 or customized academic assistance please feel free to write to us at learning@classof1. The list of subject areas in which we offer academic assistance is as given below: 1. Statistics 64. Mechanical Engineering 49. Computer Science 17. Medical Science 50. Hospitality Management 36. Business Management 12. Macro Economics 43. Engineering 24. Mass Communication 46. Micro Economics 51.252– 7763.com or call our toll-free number 1. . International Economics 39.com/homework-help/statistics *The Homework solutions from Classof1 are intended to help students understand the approach to solving the problem and not for submitting the same in lieu of their academic submissions for grades.classof1. Human Resource Management 37. Biochemical Engineering 8. Political Science 57. Electrical Engineering 23. Zoology www.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->