Purchase Solution

Minimum-length cabling to connect computer-screen information

Not what you're looking for?

Ask Custom Question

The management of a zoo wishes to place a computer-screen information system at the Entrance (E), and all the enclosures like the Tigers' enclosure (T), the Wolves' enclosure (W), the Lions' enclosure (L) and so on. These need to be connected to the main computer at the Entrance. For obvious reasons, the cables must run along the roads. Find the minimum-length cabling.

The length of each road (in meters) is given in the table below.

Road | Length
EL | 170
EP | 350
EG | 240
LW | 530
LT | 290
LP | 330
GP | 240
GW | 600
TW | 250
TP | 220
PW | 240

Consider that the cabling between computer-screen information system and main computer at the entrance is negligible.

Purchase this Solution

Solution Summary

Solution is more like a guidance and considers ring topology as well as tree topology to connect computer-screen information systems.

Solution Preview

There could be many ways to look at this problem, depending upon the network configuration to connect computer-screen information systems at different locations.

1. If we choose to connect these computer systems at each location using ring topology, this problem reduces down to finding a minimum length circular path connecting all the locations - each location appearing exactly once in this ...

Purchase this Solution


Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.