This preview shows page 1. Sign up to view the full content.
Unformatted text preview: B pick any path with some flow. C eliminate any node that has a zero flow. D add a dummy flow from the start to the finish. E None of the above 5 The minimal-spanning tree technique finds the shortest route to a series of destinations. TRUE FALSE 6 In the minimal-spanning tree technique, it is necessary to start at the last node in the network. TRUE FALSE 7 Cable television companies would employ the shortest-route technique TRUE FALSE to lay out the cables connecting individual houses....
View Full Document
This note was uploaded on 01/30/2012 for the course MGT 2251 taught by Professor Chang during the Fall '08 term at Georgia Institute of Technology.
- Fall '08