Suppose a College Campus Decides to Install Its Own Phone

question 36

Multiple Choice

Suppose a college campus decides to install its own phone lines connecting all of the buildings so that calls may be relayed through one or more buildings before reaching their destination. Which technique is most likely to be useful in solving this problem?

• A) Finding an Euler circuit on a graph
• B) Applying the nearest-neighbor algorithm for the traveling salesman problem.
• C) Applying Kruskal's algorithm for finding a minimum-cost spanning tree for a graph
• D) None of these techniques is likely to apply