Question: Back at the University of Universe City (see Example), you have been asked to network together the computer just inside the door of the Computer Science building (on the right in Figure) with the computer in the upper-right-hand room. What is the smallest amount of cable you can use?
Example: Minimum-weight spanning trees are eminently practical. Suppose you want to create a high-speed computer cluster from existing machines so that the processing power of the machines can be utilized around the clock. In order to do so, you will need to network the computers together using physical cables for maximum speed.