Explore BrainMass

Explore BrainMass

    Minimum-length cabling to connect computer-screen information

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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.

    © BrainMass Inc. brainmass.com June 4, 2020, 5:30 am ad1c9bdddf
    https://brainmass.com/math/discrete-math/minimum-length-cabling-connect-computer-screen-information-638753

    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 ...

    Solution Summary

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

    $2.19

    ADVERTISEMENT