branch offices to the computer at its main office using special phone lines with telecommunications devices. The phone line from a branch office need not be Page 416 connected directly to the main office. It can be connected indirectly by being connected to another branch office that is connected (directly or indirectly) to the main office. The only requirement is that every branch office be connected by some route to the main office. The charge for the special phone lines is $100 times the number of miles involved, where the distance (in miles) between every pair of offices is as follows: Distance between Pairs of Offices Main B.1 B.2 B.3 B.4 B.5 Main office - 190 70 115 270 160 Branch 1 190 100 110 215 50 Branch 2 70 100 140 120 220 Branch 3 115 110 140 175 80 Branch 4 270 215 120 175 310 Branch 5 160 50 220 80 310 Management wishes to determine which pairs of offices should be directly connected by special phone lines in order to connect every branch office (directly or indirectly) to the main office at a minimum total cost. (a) Describe how this problem fits the network description of the minimum spanning tree problem. (b) Use the algorithm described in Sec. 10.4 to solve the problem.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Kindly give me a detailed response. Thank you.
10.4-3. The Premiere Bank soon will be hooking up computer terminals at each of its
branch offices to the computer at its main office using special phone lines with
telecommunications devices. The phone line from a branch office need not be Page 416
connected directly to the main office. It can be connected indirectly by being]
connected to another branch office that is connected (directly or indirectly) to the main
office. The only requirement is that every branch office be connected by some route to the
main office.
The charge for the special phone lines is $100 times the number of miles involved, where
the distance (in miles) between every pair of offices is as follows:
Distance between Pairs of Offices
Main
B.1
B.2
B.3
B.4
B.5
Main office
-
190
Branch 1
190
-
Branch 2
70
100
Branch 3
115
110
Branch 4
270
215
Branch 5
160
50
281322
70
115
270
160
100
110
215
50
140
120
220
140
-
175
80
175
310
80
310
-
Management wishes to determine which pairs of offices should be directly connected
by special phone lines in order to connect every branch office (directly or indirectly) to
the main office at a minimum total cost.
(a) Describe how this problem fits the network description of the minimum spanning tree
problem.
(b) Use the algorithm described in Sec. 10.4 to solve the problem.
Transcribed Image Text:10.4-3. The Premiere Bank soon will be hooking up computer terminals at each of its branch offices to the computer at its main office using special phone lines with telecommunications devices. The phone line from a branch office need not be Page 416 connected directly to the main office. It can be connected indirectly by being] connected to another branch office that is connected (directly or indirectly) to the main office. The only requirement is that every branch office be connected by some route to the main office. The charge for the special phone lines is $100 times the number of miles involved, where the distance (in miles) between every pair of offices is as follows: Distance between Pairs of Offices Main B.1 B.2 B.3 B.4 B.5 Main office - 190 Branch 1 190 - Branch 2 70 100 Branch 3 115 110 Branch 4 270 215 Branch 5 160 50 281322 70 115 270 160 100 110 215 50 140 120 220 140 - 175 80 175 310 80 310 - Management wishes to determine which pairs of offices should be directly connected by special phone lines in order to connect every branch office (directly or indirectly) to the main office at a minimum total cost. (a) Describe how this problem fits the network description of the minimum spanning tree problem. (b) Use the algorithm described in Sec. 10.4 to solve the problem.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,